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Abstract 

Semi-Equivelar maps are generalizations of Archimedean Sohds (as are equivelar maps of 
the Platonic solids) to the surfaces other than 2— Sphere. We classify some semi equivelar maps 
on surface of Euler characteristic —1 and show that none of these are vertex transitive. We 
establish existence of 12-covered triangulations for this surface. We further construct double 
cover of these maps to show existence of scmi-equivelar maps on the surface of double torus. 
We also construct several semi-cquivclar maps on the surfaces of Euler characteristics —8 and 
— 10 and on non-orientable surface of Euler characteristics —2. 

AMS Subject Classification : 57M10, 57M20, 52B50, 52B70, 52C20 

Keywords : Semi-Equivelar Maps, d-Covered Triangulations, Equivelar Triangulations. 

1 Introduction and results 

As is well known, equivelar triangulations, also known as degree regular triangulations of surfaces 
and in more generality equivelar maps on surfaces are generalizations of the maps on surfaces of 
five Platonic solids to the surfaces other than sphere. Here we attempt to study generalizations 
of Archimedean solids to some surfaces of negative Euler characteristics. Their study for the 
surfaces of non-negative Euler characteristics has been carried out in |13j . We call such objects 
as Semi-Equivelar Maps or SEM(s). 

The following definitions are given in [3] and we reproduce it here for the sake of completeness 
and ready reference. A p-Cyde, denoted Cp, is a finite connected 2-regular graph with p vertices. 
A 2-dimensional Polyhedral Complex i^T is a collection of pj-cycles, where {pi : 1 < i < n} is a set 
of positive integers > 3, together with vertices and edges in the cycles such that the intersection 
of any two cycles is empty, a vertex or is an edge. The cycles are called faces of K. The symbols 
V{K) and EG{K) respectively denote the set of vertices and edges of K. A polyhedral complex 
K is called a Polyhedral 2-manifold if for each vertex v the faces containing v are of the form 
Cp^, . . . ,Cp^ where Cp^ n Cp,^, . . . Cp^^^ n Cp„, and Cp^ D Cp^ are edges for some m > 3. A 
connected finite polyhedral 2-manifold is called a Polyhedral Map. We will use the term map for 
a polyhedral map. 
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We associate a geometric object \K\ to a polyhedral complex K as follows : corresponding to 
each p-cycle Cp in K, consider a p-gon Dp whose boundary cycle is Cp. Then \K\ is union of 
all such p-gons and is called the geometric carrier of K. The complex K is said to be connected 
(resp. orientable) if \K\ is connected (resp. orientable) topological space. Between any two 
polyhedral complexes Ki and K2 we define an isomorphism to be a map /: Ki — > K2 such 
that f\y(^Ki) '■ ^(-^1) — ^ yiK2) is a bijection and f{cr) is a cell in K2 if and only if a is a cell 
in Ki. If Ki = K2 then / is called an automorphism of Ki. The set of all automorphisms of 
a polyhedral complex K form a group under the operation composition of maps. This group is 
called the group of automorphisms of K. If this group acts transitively on the set V{K) then the 
complex is called a vertex transitive complex. Some vertex transitive maps of Euler characteristic 
have been studied in [2]. 

The Face sequence of a vertex v m. a. map, see figure in Example [8l is a finite sequence 
(a^*, 6^, m'') of powers of positive integers a,b,...,m > 3 and p,q,...,r > 1, such that through 
the vertex v, p numbers of C^, q numbers of Cb, . . ., r numbers of Cm are incidents. A map K 
is said to be Semi-Equivelar if face sequence of each vertex of K is same. Thus, for example the 
face sequence of a vertex in the maps of Example [7] is (3^,4). In |13j . maps with face sequence 
(3^,4^) and (3^,4,3,4) have been considered. 

A triangulation of a connected closed surface is called Equivelar (or degree regular) if each 
of its vertices have the same degree. Thus a d— equivelar triangulation is a SEM of type (3^^). 
A triangulation is called d- covered if each edge of the triangulation is incident with a vertex of 
degree d. In articles [1] and [5] equivelar triangulations have been studied for Euler characteristics 
and -2. In [11] Negami and Nakamoto studied d-covered triangulations and asked the question 
about existence of such triangulations on a surface of Euler charateristic x with the condition 
5 _|_ ^49 — 24x 

that d = 2 [ J see also [12]. In the articles [9] questions about existence of such 

triangulations for —2 < x ^ —127 and whenever n = — is an integer is considered. There, 

a — 6 

use of equivelar triangulations of surfaces to construct the required d-covered triangulations has 
been made. It is well known that the equivelar triangulations do not exist for surface of Euler 
characteristic —1 and some study about maps on this surface has been made in [T]. The current 
work is motivated by an attempt to search for existence of 12-covered triangulations on the surface 
of Euler characteristic —1. We answer the question in affirmative. We construct and classify 
some semi equivelar maps on this surface. A glance at the Euler's formula x = ''^o. of vertices 
- no. of edges + no. of faces , indicates that at each vertex, if we allow one of the faces to be 
a quadrangle and choose smallest possible number of triangles in such a way that curvature is 
negative then it might be possible to have some maps on this surface. Such a map is an example of 
what we defined to be a Semi-Equivelar map on a surface. In current work, we allowed one square 
and five triangles at each vertex to discover that if N denotes number of vertices, the Euler's 
equation gives x = ^ijj)- Thus if we take = 12 then we may obtain a SEM of type (3^, 4) on 
the non - orientable surface of Euler characteristic —1. In the following lines we will be defining 
a procedure to add handles to a SEM. This process is not new and appeared earlier in |10| . 

Let Ci{vi,V2, . . . ,vi) and Zi{ui,U2, ■ ■ ■ ,ui) denote cycles of length I. We define a cylinder 
Cii{Ci, Zi) with boundary components Ci and Zi to be the complex with vertex set {vi, V2, . . . ,vi,ui, 
U2, . . . ,ui} and facets {viV2Ui^Ui^,V2V^Ui^Ui^^ . . . ,viviu^Ui^}. If K denotes a SEM of type (3^,4), 
it is possible to add a cylinder to K to obtain another map as follows: let Qi and Q2 denote two 
quadrangular facets oi K such that V{Qi)r\V{Q2) =. Remove the interior of Qi and Q2 to obtain 
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two disjoint cycles d{Qi) and d{Q2) of length four as boundary components of K. One may now 
plug in a cylinder Ci4{d{Qi), d{Q2)) by identifying the boundaries. If one is careful in choosing 
pairs (Qi, (52) so as to preserve a semi-equivelar type for K, we do obtain a genuine map from K. 
One can see that by this the Euler characteristic is increased by —2. It is sometimes needed to 
triangulate the cylinder suitably (so as to retain the semi-equivelar type) and obtain an addition 
of triangular facets instead of quadrangular faces. We perform two types of cylinder addition (i) 
we adjoin a cylinder to the boundary components of K \ {Qi, Q2}, or (ii) we adjoin a cylinder in 
the boundary oi K \ Qi\J L\Q2 for two SEMs K, L such that Qi € K and Q2 G L. We use both 
these types of cylinder additions to obtain SEM of types {3^, 4?} and {3^, 4} on surfaces of Euler 
characteristics —8 and —10, see Examples 1111 and 1131 

Let EG{K) be the edge graph of a map K and V{K) = {vi,V2-, . . . , fn}- Let L^ivi) = {vj £ 
V{K): ViVj E EG{K)}. For < t < n we define a graph Gt{K) with V{Gt{K)) = V{K) and 
ViVj E EG{Gt{K)) if \LK{vi)f\LK{vj)\ = t, in other words the number of elements in the set 
Lxivi) ClLxivj) is t. This graph was introduced in [5] by B. Datta. Moreover if K and K' are 
two isomorphic maps then Gi{K) = Gi{K') for each i. For computations, we have used GAP [8]. 
We have also computed reduced homology groups of the objects using [7]. We classify all the 
semi-equivelar maps of type (3^,4) on the surface of Euler characteristics -1 and show that there 
are precisely three such objects up to isomorphism. In other words we show that : 

Theorem : 1 If K is a semi equivelar maps of type (3^,4) on the surface of Euler characteristic 

— 1 then K is isomorphic to one of Ki, K2 or K3 given in Example^ 

Corollary : 2 There exists a 12-covered triangulation of the surface of Euler characteristics — 1. 

Proof : To each face of the map add the barycenter and join each vertices of the face with this 
newly introduced vertex. This process is called stacking a face, see [9]. The proof now follows by 
stacking each face of the (3^,4) SEM on the surfaces of Euler characteristic —1. The resulting 
triangulation is 12-covered. □ 
In [6], Karabas and Nedela have presented a census of vertex transitive Archimedean solids 
of genus two. This census includes one SEM of type (3^,4) on the surface of double torus on 
24 vertices. Here we construct more such maps on the orientable surface of genus two as double 
covers of the SEMs of same type on surface of Euler characteristic —1. For each of these maps 
we present their double covers in Example 2 which turn out to be mutually non - isomorphic. We 
prove that : 

Theorem : 3 There exist at least four SEM of type (3^ , 4) on the surface of Euler characteristic 
—2. Three of these is orientable and one is non orientable. None of these maps are vertex 
transitive. 

Corollary : 4 There are at least five SEMs of type (3^,4) on the surface of Euler characteristic 
—2. Four of these are orientable and one is non- orientable. Among the orientable SEMs one is 
vertex transitive and the remaining are not. □ 

We further show the following : 

Theorem : 5 There exist at least 10 SEMs of types (3^,4^) on the surface of Euler characteristic 
—8. Two of these are orientable and remaining are non - orientable. 

Theorem : 6 There exist at least 11 SEMs of types (3^,4) on the surface of Euler characteristic 

— 10. Two of these are orientable and remaining are non - orientable. 
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2 Examples 

Example : 7 Some Semi Equivelar Maps on surface of Euler Characteristics -1 : 

Ki = {012, 017, 045, 056, 067, 128, 158, 15u, 236, 267, 278, 34v, 369, 39u, 3uv, 45u, 49u, 49v, 
78v, 89v, 0234, 17vu, 5698} 

K2 = {012, 017, 045, 056, 067, 129, 17v, 189, 238, 268, 269, 34v, 389, 39u, 3uv, 45u, 47u, 47v, 
568, 5uv, 0234, 185v, 67u9} 

K3 = {012, 017, 045, 056, 067, 129, 178, 19v, 238, 268, 269, 34v, 378, 37u, 3uv, 45u, 49u, 49v, 
568, 5uv, 0234, 85vl, 67u9] 

The Graphs EG{G^{Ki)) = 0, EG{G2{Ki)) = {[2, 4], [7, 10]}. EG{G2{K2)) = {[2, 4], [3, 12]} 
and EG{G&{K2)) = {[1, 6], [5, 7]}. Also, EG{G2{K^)) = and EG{Gq{K^)) = {[1, 6], [8, 12]}. 
Therefore, Ki ^ K2, Ki ^ K^, and K2 ^ K^^. A look at these graphs one can easily deduce that 
Ki, K2 and are not vertex transitive. 



Example : 8 (a) Some face sequences of vertex v = 
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(6) Figure showing two types of Cylinders : 
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Example : 9 {3^ ,A)-SEM on the double torus. These example are constructed by lifting the 
SEMs Ki to its double cover Ti, i.e., the double torus. Consider a map defined by (/){0, 12} = a; 
(p{l, 18} = b; 0{2, 20} = c; (/){3, 21} = d; ^{4, 19} = e; 0{5, 13} = /; (t){6, 23} = g; (j){7, 17} = h; 
(/){8, 18} = i; (/){9, 15} = j; (j){W, 14} = k; ^{11,22} = / and the map tp: {a ^ 0,b ^ 1, . . . ,1 ^ 
11}. We see that ip o (j): Ti — > Ki, i = 1,2,3 is a covering. Clearly it is a two fold orientable 
covering : 
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Ti ;= {[0, 1, 2], [0, 1, 7], [0, 6, 7], [0, 6, 13], [0, 4, 13], [1, 2, 8], [1, 5, 8], [1, 5, 10], [2, 7, 8], [2, 6, 
7], [2, 3, 6], [3, 6, 9], [3, 9, 10], [3, 10, 22], [3, 4, 22], [4, 22, 15], [4, 15, 14], [4, 14, 13], [5, 10, 19], 
[5, 19, 12], [5, 12, 23], [7, 8, 22], [8, 15, 22], [9, 10, 19], [9, 11, 16], [9, 11, 19], [11, 16, 17], [11, 19, 
21], [11, 14, 21], [12, 17, 23], [12, 17, 18], [12, 18, 20], [13, 14, 18], [13, 16, 18], [14, 15, 21], [15, 
21, 23], [16, 17, 20], [16, 18, 20], [17, 20, 23], [20, 21, 23]} (J {[0, 2, 3, 4], [1, 7, 22, 10], [5, 8, 15, 
23], [6, 9, 16, 13], [11, 14, 18, 17], [12, 19, 21, 20]} 

T2 ;= {[0, 2, 13], [0, 13, 7], [0, 6, 7], [0, 5, 6], [0, 4, 5], [1, 8, 9], [1, 9, 14], [1, 12, 14], [1, 12, 19], 
[1, 11, 19], [2, 3, 8], [2, 6, 8], [2, 6, 21], [2, 13, 21], [3, 8, 9], [3, 9, 22], [3, 22, 23], [3, 4, 23], [4, 5, 
10], [4, 7, 10], [4, 7, 23], [5, 6, 8], [5, 10, 11], [7, 13, 23], [9, 14, 18], [10, 11, 15], [10, 15, 21], [11, 
15, 16], [11, 16, 19], [12, 18, 19], [12, 17, 18], [12, 16, 17], [13, 20, 21], [14, 15, 20], [14, 18, 20], 
[15, 20, 21], [16, 17, 22], [16, 19, 22], [17, 18, 20], [17, 22, 23]} IJ {[0, 2, 3, 4], [1, 8, 5, 11], [6, 7, 
10, 21], [9, 18, 19, 22], [12, 14, 15, 16], [13, 20, 17, 23] } 

Ts ;= {[0, 1, 2], [0, 1, 7], [0, 6, 7], [0, 5, 6], [0, 4, 5], [1, 2, 9], [1, 9, 11], [1, 7, 8], [2, 3, 8], [2, 6, 8], 
[2, 6, 9], [3, 7, 8], [3, 7, 10], [3, 10, 23], [3, 4, 23], [4, 5, 22], [4, 21, 22], [4, 21, 23], [5, 6, 8], [5, 11, 
22], [9, 11, 16], [9, 10, 16], [10, 11, 17], [10, 16, 17], [11, 15, 16], [11, 15, 22], [12, 16, 17], [12, 17, 
18], [12, 18, 19], [12, 13, 19], [12, 13, 14], [13, 14, 21], [13, 21, 23], [13, 19, 20], [14, 18, 20], [14, 
18, 21], [14, 15, 20], [15, 19, 22], [15, 19, 20], [17, 18, 20]} U {[0, 2, 3, 4], [1, 8, 5, 11], [6, 7, 10, 9], 
[12, 14, 15, 16], [13, 20, 17, 23], [18, 19, 22, 21]} 

Example : 10 Following is the example of a SEM of type (3^,4) on a non - orientable surface 
of Euler characteristics —2 ; 

N ;= {[0, 1, 2], [0, 1, 18], [0, 18, 14], [0, 14, 15], [0, 15, 4],[1, 2, 8],[1, 8, 5], [1, 5, 10], [2, 3, 6], [2, 
6, 7], [2, 7, 8], [3, 6, 13], [3, 10, 13], [3, 10, 11], [3, 4, 11], [4, 11, 9], [4, 9, 16], [4, 15, 16], [5, 1, 8], 
[5, 10, 17], [5, 17, 23], [5, 6, 23], [6, 7, 23], [7, 8, 12], [7, 22, 23], [8, 12, 13], [9, 11, 19], [9, 16, 21], 
[9, 14, 21], [10, 13, 17], [12, 13, 17], [12, 17, 21], [12, 21, 16], [14, 18, 20], [14, 20, 21], [15, 16, 22], 
[15, 19, 22], [18, 19, 20], [18, 11, 19], [19, 20, 22], [20, 22, 23], [0, 2, 3, 4], [1, 10, 11, 18], [5, 6, 13, 
8], [7, 12, 16, 22], [9, 14, 15, 19], [17, 21, 20, 23]} 



Example : 11 In the TableU\some SEMs of type (3^,4^) and (3^,4) on the surfaces of Euler 
characteristic —8 and —10 are presented. These examples are obtained from KiS by cylinder 
addition techniques. The last column in the tables gives the faces where cylinders are added. The 
notation Kij{k, I) denotes l^^ example in the set of objects obtained by adding quadrangle for k = 1 
and triangle for k = 2 between Ki and Kj . 

Lemma : 12 The maps defined in the Example \11\ above are all non - isomorphic. 

Proof : Consider the enumeration of edges in Gi, G5 and Gq of the SEMs in this example 
presented in tabular form above. Prom this it is immediate that the SEMs of this example are all 
non-isomorphic. □ 

Example : 13 Tablel^ presents some SEM which are obtained by adding cylinders in the double 
covers Ti, T2 and T3. The notation Ti{j,k) denotes the k^^ object obtained from the double torus 
Ti of example\^ by adding the cylinders of type C44 for j = 1 and of type C33 for j = 2. The last 
column in the tables gives the faces where cylinders are added. 



5 



Table 1: Table representing cylinder additions to Kijs 



Maps 


#1 


#5 


#6 


X 


Or. 


Handle Type 


ifii(l,l) 





10 


4 


-8 


NO 


C44([0, 2, 3, 4], [18, 21, 19, 20]), C44([l, 7, 11, 10], 
[16, 23, 13, 12]), C44([5, 6, 9, 8], [14, 15, 22, 17]) 


^^11(2,1) 


26 


36 


2 


-10 


NO 


C33([0, 1, 2], [12, 13, 14]), C33([ 3, 6, 9 ], [15, 18, 21]) 
C33([ 4, 5, 10 ], [16, 17, 22]), C33([ 7, 8, 11 ], [19, 20, 23]) 


^^22(1, 1) 





12 





-8 


NO 


C44([0, 2, 3, 4], [12, 14, 15, 16]), C44([l, 8, 5, 11], 
[13, 20, 17, 23]), C44([6, 9, 10, 7], [21, 18, 19, 22]) 


^^22(2, 1) 


16 


32 


4 


-10 


NO 


C33([0, 1, 2], [12, 13, 14]), C33([ 3, 9, 10 ], [15, 21, 22]), 
C33([ 4, 7, 11 ], [16, 19, 23]), C33([ 5, 6, 8 ], [17, 18, 20]) 


^^33(1, 1) 





16 





-8 


NO 


C44([0, 2, 3, 4], [12, 14, 15, 16]), C44([6, 7, 10, 9], 
[19, 22, 21, 18]), C44([l, 11, 5, 8], [13, 23, 17, 20]) 


if 33(2, 1) 


18 


34 


6 


-10 


NO 


C33([0, 1, 2], [12, 13, 14]), C33([ 3, 7, 10 ], [15, 19, 22]), 
C33([ 4, 9, 11 ], [16, 21, 23]),C33([ 5, 6, 8 ], [17, 18, 20]) 


if 12(1, 1) 


1 


10 


2 


-8 


NO 


C33([0, 2, 3, 4], [13, 14, 15, 23]), C33([l, 7, 11, 10], 
[19, 16, 22, 12]), C33([5, 8, 9, 6], [17, 18, 21, 20]) 


ifi2(2,l) 


19 


34 


3 


-10 


NO 


C33([0, 1, 2 ], [ 12, 13, 14]), C33([3, 6, 9 ], [ 15, 21, 22 ]), 
C33([ 4, 5, 10 ], [ 16, 19, 23 ]), C33([ 7, 8, 11 ], [ 17, 18, 20 ]) 


ii"i3(l,l) 


1 


15 


2 


-8 


NO 


C44([0, 2, 3, 4], [12, 14, 15, 16]), C44([l, 7, 11, 10], 
[13, 23, 17, 20]), C44([5, 8, 9, 6], [18, 19, 22, 21]) 


i^i3(2,l) 


21 


35 


4 


-10 


NO 


C33([0, 1, 2], [ 12, 13, 14]), C33([3, 6, 9 ], [ 15, 19, 22 ]), 
C33([ 4, 5, 10 ], [ 16, 21, 23 ]), C33([ 7, 8, 11 ], [ 17, 18, 20 ]) 


if 23(1,1) 





15 





-8 


NO 


C44([0, 2, 3, 4], [12, 14, 15, 16]), C44([l, 8, 5, 11], 
[13, 23, 17, 20]), C44([6, 9, 10, 7], [18, 21, 22, 19]) 


if 23(2, 1) 


15 


33 


5 


-10 


NO 


C44([0, 1, 2], [12, 13, 14]), C33([3, 9, 10 ], [ 15, 19, 22 ]), 
C33([4, 7, 11 ], [ 16, 21, 23 ]), C33([5, 6, 8 ], [17, 18, 20 ]). 



Table 2: Table representing Cylinder Additions to double covers 



Maps 


El 


E5 




X 


Or. 


Handle Type 


Ti(l,l) 


4 


18 




-8 


NO 


C44([24, 2, 3, 4], [11, 14, 18, 17]),C44([12, 19, 21, 20], 
[1, 7, 22, 10]), C44([5, 8, 15, 23], [6, 9, 16, 13]) 


Ti(l,2) 


14 


24 


2 


-8 


NO 


C44([24, 2, 3, 4], [11, 14, 18, 17]), C44([12, 19, 21, 20], 
[1, 7, 22, 10]), C44([5, 8, 15, 23], [6, 9, 16, 13]), 


^2(1,1) 


4 


26 




-8 





C44([6, 7, 10, 21], [9, 18, 19, 22]), C44([24, 2, 3, 4], 
[12, 14, 15, 16]), C44([13, 20, 17, 23], [1, 8, 5, 11]) 


T2(2,l) 


11 


21 


4 


-10 


NO 


C33([ 24, 2, 13 ], [ 11, 16, 19 ]), C33([ 1, 9, 14 ], [ 4, 7, 10 ]), 
C33([ 3, 22, 23 ], [ 15, 20, 21 ]), C33([ 5, 6, 8 ], [ 12, 17, 18 ]) 


^3(1,1) 





24 




-8 





C44([24, 2, 3, 4], [12, 14, 15, 16]), C44([l, 8, 5, 11], 
[13, 20, 17, 23]), C44([18, 19, 22, 21], [6, 7, 10, 9]) 


T3(2,l) 


9 


17 


6 


-10 





C33([ 24, 1, 2 ], [ 12, 13, 14 ]), C33([ 3, 7, 10 ], [ 15, 19, 22 ]), 
C33([ 4, 21, 23 ], [ 9, 11, 16 ]), C33([ 5, 6, 8 ], [ 17, 18, 20 ]) 


^3(2, 2) 


20 


23 


10 


-10 


NO 


C33([ 24, 1, 2 ],[ 17, 18, 20 ]), C33([ 3, 7, 10 ], [ 12, 13, 14 ]), 
C33([ 4, 21, 23 ], [ 9, 11, 16 ]), C33([ 5, 6, 8 ], [ 15, 19, 22 ]) 


7^3(2,3) 


11 


17 


6 


-10 


NO 


C33([ 24, 1, 2 ], [ 17, 18, 20 ]), C33([ 3, 7, 10 ], [ 15, 19, 22 ]), 
C33([ 4, 21, 23 ], [ 9, 11, 16 ]), C33([ 5, 6, 8 ], [ 12, 13, 14 ]) 


T3(2,4) 


21 


18 


12 


-10 





C33([ 24, 1, 2 ], [ 15, 19, 22 ]), C33([ 3, 7, 10 ],[ 12, 13, 14 ]), 
C33([ 4, 21, 23 ], [ 9, 11, 16 ]), C33([ 5, 6, 8 ], [ 17, 18, 20 ] 
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Lemma : 14 The maps defined in Example [73 above are mutually non isomorphic. 



Proof : Consider the enumeration of edges in Gi, G5 and Gq of the SEMs in this example 
presented in tabular form above. From this it is immediate that the SEMs of this example are all 
non-isomorphic. □ 



3 Proofs 

In this section we present proof of the results given in introduction section. 

Proof of Theorem EJ The proof follows by examples M and [TUl It is obvious that N is not iso- 
morphic to any of Ti, T2 and Tg. Now, EG{G5{Ti)) = {[1, 7], [2, 22], [2, 24], [3, 7], [11, 20], [12, 20]} 
and EGiGeiTi)) = Hi. £;G(G5(r2)) = {[2, 7], [4, 6], [14, 19], [16, 18]} and EG {Ge{T2)) = t EG{G6 
(T3))= { [ 1, 6 ], [ 2, 7 ], [ 8, 24 ], [ 12, 20 ], [ 13, 18 ], [ 14, 19 ] }. Hence Ti ^ T2, Ti ^ T3 and 
T2 ^ T3. From here it is also evident that Ti, T2 and T3 are not vertex transitive. Also, since 
EG{G4{N)) = {[1,3], [5,13], [6,8], [9, 15], [11,24], [12,23], [14, 19], [21,22]} it follows that N is also 
not vertex transitive. □ 
Proof of Theorem [5j The result follows from Lemma [12] and Lemma [Til □ 
Proof of Theorem [6j The result follows from Lemma [T2] and Lemma [Til □ 
Proof of Theorem [T] Let K he a SEM of type (3^, 4) on the surface of Euler characteristic — 1. 
Let V = V{K) = {0, 1, 2, ... , 10, 11} denote the set of vertices of K. The proof of the theorem 
is by exhaustive search for all K. In what follows, the notation lk(i) = C7([ii, 22, ^s], «5, ^6) ^7) 
for link of i will mean that [i,ii,i2,i3] forms a quadrangular facet and [2,^3,^4], [ijiijib], [i, 25,26], 
[i,iQ,ij], [i,i7,ii] form triangular facets. We may assume without loss of generality that lk(0) = 
C7([2,3,4],5,6,7, 1). Then lk(2) = ([3, 4, 0], 1, c, 5, a). It is easy to see that (a,6,c) e AuBuG, 
where 



A = {(6, 7, 8), (8, 6, 9), (8, 7, 6), (8, 9, 6), (8, 9, 10)}, B = {(5, 6, 7), (5, 6, 8), (5, 7, 6), (5, 7, 
8), (6, 5, 7), (6, 5, 8), (5, 8, 6), (5, 8, 9), (6, 7, 5), (6, 8, 5), (6, 8, 9), (7, 8, 5), (7, 8, 6), } and 
C = { (7, 5, 6), (7, 5, 8), (7, 6, 8), (7, 8, 9), (8, 5, 6), (8, 5, 9), (8, 6, 5), (8, 7, 5), (8, 7, 9), (8, 9, 
5)} 

Claim : 15 The values {a,b,c) G G are isomorphic to some (a,6, c) £ AuB. 

We have (0, 2)(3, 4)(5, 8)(6, 7, 9) : (8, 9, 6) ^ (8, 7, 9) (5, 7, 9, 6, 8) : (8, 9, 5) ^ 

(5,6,7) (5,7,6,8): (8,7,5) ^ (5,6,7) (5, 8, 6, 9, 7) : (7, 8, 9) ^ (5, 6, 7) (5, 6, 7, 8) : (8, 5, 6) ^ 

(5, 6, 7) (5, 6, 8, 7) : (7, 5, 8) ^ (5, 6, 7) (5, 7, 8) : (8, 6, 5) ^ (5, 6, 7) (5, 6, 8)(7, 9) : (8, 5, 9) ^ 

(5, 6, 7) (0, 2)(3, 4)(7, 5, 6) : (7, 5, 6) ^ (6, 7, 5) (0, 2)(3, 4)(7, 5, 8) : (7, 6, 8) ^ (8, 6, 5). This proves 

the Claim [T5l 

Thus we have 5 = {(6,7,8), (8,6,9), (8,7,6), (8,9,6), (8,9,10)} U{(5,6,8), (5,7,6), (5,7,8), 
(6,5,7), (6,5,8), (5,8,6), (5,8,9), (6,7,5), (6,8,5), (6,8,9), (7,8,5), (7,8,6)}. 

Claim : 16 There are no semi-equivelar maps(SEM) on a surface of Euler characteristic -1 for 
the values (a,6, c) G B. 

By considering lk(l) we see immediately that if {a,b,c) = (5,6,7) then C3(2,0, 7) Q lk(l). When 
(a, b, c) = (5, 6, 8) this implies 3 or 4 appears in the squares containing 5, i.e. they appear in two 
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square. This is not possible. When (a, b, c) = (5, 7, 6) then lk(2) = Cj{[3, 4, 0], 1, 6, 7, 5) this imphes 
lk(5) = ([7, a, 6], 0,4, 3, 2) then C4(3,5,0,4) C lk(2). Which is a contradiction. When (a,6,c) = 
(5, 7, 8) as in previous case we observe that this case is not possible. When (a, b, c) = (6, 5, 7) then 
lk(2) = C7([3, 4, 0], 1, 7, 5, 6). Considering links of 6, 7, and 5 successively we get a contradiction 
as in case of (a,6,c) = (5,6,8). When {a,b,c) = (6,5,8) then lk(6) = C7([7, 8, 9], 3, 2, 5, 0). 
Considering link of 5 we get a contradiction as in the case (a, 6, c) = (5,6,8). When (a,6, c) = 
(5, 8, 6) then considering links of 2 and 5 successively we see that deg(4) < 4. Similarly, when 
(a, b, c) = (5, 8, 9) as in previous case this case also leads to a contradiction. When (a, b, c) = 
(6, 7, 5) then considering links of 5 and 7 successively we get a contradiction as in case (a, b, c) = 
(5,6,8). When (a,6, c) = (6,8,5) then considering link 2 we get deg(5) > 8. 

When (a,6,c) = (6,8,9) then lk(2) = C7([3, 4, 0], 1, 9, 8, 6) this implies lk(6) = C7([8, 10, 7], 0, 5, 

3, 2) or lk(6) = C7([8, 10, 5], 0, 7, 3, 2). In the first case, successively considering links of 3, 5, 7, 4, 
11, 9 and 1 we see that this case is not possible. In the second case, lk(7) = C7([9, 11, 1], 0, 6, 3, x) 
or lk(7) = C7([ll, 9, 1], 0, 6, 3, x), for some x £V. In the first case, 19 is both a non-edge and an 
edge in M and in second case, C5(9, 2, 0, 7, 11) C lk(l). A contradiction. When (o, b, c) = (7, 8, 5) 
then considering links of 2 and 5 we get a contradiction as in case {a,b,c) = (5,6,8). When 
(a, b, c) = (7, 8, 6) then link 6 has more than 7 vertices. 

When (a,6,c) = (7,8,9) thenlk(2) = C7([3, 4, 0], 1, 9, 8, 7) this implies lk(7) = C7([8, 10, 1], 0, 6, 
3,2) or lk(7) = C7([8, 10, 6], 0, 1, 3, 2). When lk(7) = C7([8, 10, 1], 0, 6, 3, 2) we get lk(l) = 
C7([10,8,7],0,2,9,d) where d e {4,5,11}. When d = A then lk(4) = C7([3, 2, 0], 5, 9, 1, 10) or 
lk(4) = C7([3,2,0],5, 10, 1,9). First case implies lk(9) = C7([ll, 6, 5], 4, 1, 2, 8) then C5(4, 0, 6, 11, 9) 
C lk(5). In second case considering lk(9) we see that 8 or 3 appear in two square. When 
d = 5 then lk(l) = C7([10, 8, 7], 0, 2, 9, 5), this implies lk(5) = C7([9, 11,6], 0,4,10,1), lk(6) = 
C7([ll,9,5],0,7,3,e) where e G {4,8}. If e = 4 then lk(4) = C7([0, 2, 3], 6, 11, 10, 5) this implies 
C5(4, 6, 7, 2, 0) C lk(3). If e = 8, lk(8) has more than seven vertices. When d = 11 we get lk(3) = 
C7([4,0,2],7,6,x,y) there {x,y) G {(8, 9), (9, 8), (8, 10), (10, 8), (10, 11), (11, 10), (9, 11), (11, 9)}. 
If {x,y) G {(8, 9), (9, 11), (11, 9)} then we do not get three quadrangles in the map. So, {x,y) G 
{(9,8), (8,10), (10,8), (10,11), (11, 10)}. 

If {x,y) = (9,8) then lk(3) = C7([4, 0, 2], 7, 6, 9, 8). So, lk(9) = C7([ll, 5, 6], 3, 8, 2, 1). This 
implies C6(5, 0, 7, 3, 9, 11) C lk(6). Which is not possible. If {x,y) = (8,10) then lk(3) = 
C7([4,0,2],7,6,8, 10), lk(8) = C7([7, 1, 10], 3, 6, 9, 2), lk(6) = C7([9, 11, 5], 0, 7, 3, 8). Then lk(9) has 
a 6-cycle. If {x,y) = (10,8) then lk(3) = C7([4, 0, 2], 7, 6, 10, 8) and lk(8) = C7([7, 1, 10], 3, 4, 9, 2). 
This implies lk(6) = C7([5, 9, 11], 10, 3, 7, 0). This implies Ik(lO) has a 6-cycle. This is not allowed. 
If {x,y) = (10,11) then lk(3) = C7([4, 0, 2], 7, 6, 10, 11) and Ik(lO) = C7([8, 7, 1], 11, 3, 6, /). Possi- 
ble values of / = 5 or 9. If / = 5, then C5(5, 10, 3, 7, 0) C lk(6). If / = 9 then C5(9, 10, 1, 7, 2) C 
lk(8). A contradiction. If {x,y) = (11,10) then lk(3) = C7([4, 0, 2], 7, 6, 11, 10). This implies 
Ik(lO) = C7([8, 7, 1], 11, 3, 4,5'), for some g eV. It is easy to see that g = 5 or 9. When g = 5, we 
get C5(5, 10, 3, 2, 0) C lk(4). When g = 9 then we get 6*5(9, 10, 1, 7, 2) C lk(8). This is not possible. 
So, d / 11. Hence lk(7) = C7([8, 10, 6], 0, 1, 3, 2). In this case, we get lk(l) = C7([5, 11, 9], 2, 0, 7, 3) 
or lk(l) = C7([ll,5,9],2,0,7,3). 

When lk(l) = C7([5, 11, 9], 2, 0, 7, 3) we get lk(5) = C7([l, 9, 11], 4, 0, 6, 3), lk(6) = C7([7,8,10], 

4, 3, 5, 0), lk(4) = C7([3,2,0],5,ll,10,6), lk(3) = C77([4, 0, 2], 7, 1, 5, 6). So, Ik(ll) = C7([9,l,5], 

4, 10, w, z). But then {0,2,3,6,7} does not belongs to Ik(ll). That is deg(ll) < 6. When lk(l) = 
C7([ll,5,9],2,0,7,3) we get lk(3) = C7([4, 0, 2], 7, 1, 11, 10). This implies lk(4) = 67(10, [3, 2, 0], 

5, p, g), for somep, g G V. It is easy to see that {p^q) G {(8,9), (8,11), (9,8), (11,8)}. If (p, g) = 
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(8,11), then lk(8) has more than seven vertices. If {p,q) = (9,8) then C(5, 4, 8, 2, 1, 11) C lk(9). 
When {p,q) = (11,8) then lk(4) = C7([0, 2, 3], 10, 8, 11, 5). So, lk(8) = C7([10, 6, 7], 2, 9, 11, 4). 
This imphes 28 and 811 are edges in lk(9) which is not possible. When (p, q) = (8, 9) then lk(4) = 
C77([0,2,3],10,9,8,5), lk(8) = C77([10, 6, 7], 2, 9, 4, 5), lk(9) = C7([l, 11, 5], 10, 4, 8, 2), Ik(lO) = 
C7([8,7,6],3,4,9,5) and lk(5) = C7([ll, 1, 9], 10, 8, 4, 0). This imphes lk(6) = C7([7, 8, 10], 3, 11, 
5,0). But then, C3(3, 11, 10) S lk(3) which is a contradiction. This proves the Claim [TUl 

Thus we may assume (a, 6, c) G A. In other words (a, 6, c) G {(6, 7, 8), (8, 6, 9), (8, 7, 6), (8, 9, 6), 
(8,9,10)}. 

Case 1: When (a,6,c) = (6,7,8), lk(2) = C7([3, 4, 0], 1, 8, 7, 6). So, lk(6) = C7([8, 1, 5], 0, 7, 2, 3), 
lk(6) = C7([8,9,5],0,7,2,3), lk(6) = C7([l, 8, 5], 0, 7, 2, 3) or lk(6) = C7([9, 8, 5], 0, 7, 2, 3). When 
lk(6) = C7([8, 1, 5], 0, 7, 2, 3), considering lk(7), we get 8 in two quadrangles. When lk(6) = 
C7([8, 9, 5], 0, 7, 2, 3), considering links of 8 and 7 we get either 3 or 9 in two quadrangles. This is 
not possible. Similarly, when lk(6) = C7([l, 8, 5], 0, 7, 2, 3) then either 1 or 8 will be in two squares. 
Thus lk(6) = C7([9,8,5],0,7,2,3). This implies lk(7) = C7([ll, 10, 1], 0, 6, 2, 8). This implies 
lk(8) = C7([5,6,9],l,2,7,ll) or lk(8) = C7([5, 6, 9], 11, 7, 2, 1). If lk(8) = ([5, 6, 9], 1, 2, 7, 11) 
then considering links of 1 and 5 we get C5(10, 5, 8, 7, 1) C Ik(ll). This is not possible. So, 
lk(8) = Cy{[5, 6, 9], 11, 7, 2, 1) now completing successively we get lk(l) = C7([7, 11, 10], 5, 8, 2, 0), 
lk(5) = C7([6,9,8],l,10,4,0), Ik(lO) = C7([l, 7, 11], 3, 9, 4, 5), lk(9) = C-r{[6,5,8], 11,4,10, 3), 
lk(3) = C7([2,0,4],ll,10,9,6), lk(4) = C7([3, 2, 0], 5, 10, 9, 11), Ik(ll) = C7([10, 1, 7], 8, 9, 4, 3). 
This is the object Ki of Example [7] with vertex 10 replaced by u and vertex 11 replaced by v. 

Case 2: When (a,6,c) = (8,6,9) then lk(2) = C7([3, 4, 0], 1, 9, 6, 8). This implies lk(6) = 
C7(0, 7, 9, 2, [8, d, 5]), lk(6) = C7(0, 7, 8, 2, [9, d, 5]), lk(6) = ^7(0, 5, 9, 2, [8, d, 7]) or lk(6) = ^7(0, 5, 8, 
2, [9,d,7]), for some d £ V. If lk(6) = 6*7(0,7,8,2, [9,d,5]), then it is easy to see that d = 1 
or 10. If d = 1, then 6*4(1, 2, 6, 5) C lk(9). If d = 10 then for some x,y,z S V we have 
lk(7) = 67(0, 6, 8, X, [y, z, 1]) or lk(7) = (77(6, 0, 1, x, [y, z, 8]). But in both cases lk(7) can not 
be completed. If lk(6) = C7(0, 7, 9, 2, [8, d, 5]), then d = 1 or 10 If d = 1, we get lk(7) = 
C7([ll,10,9],6,0, l,e) or lk(7) = C7([10, 11, 9], 6, 0, 1, e), for some e € V. In the first case, 
i.e. when lk(7) = C7([ll, 10, 9], 6, 0, 1, e) we see that e G {3,4,5,8}. If e = 3 or 4 then lk(l) 
has more than seven vertices. When e = 5 then we get lk(l) = C7([5, 6, 8], 9, 2, 0, 7), lk(8) = 
C7([6, 5,1], 9, 10,3,2), lk(9) = C7([7, 11, 10], 8, 1, 2, 6) and lk(5) = C7([6, 8, 1], 7, 11, 4, 0). But then 
Ik(ll) can not be completed since {0, 1, 2, 6, 8} does not belong to Ik(ll). So, e = 8. Then lk(7) = 
C7([ll, 10, 9], 6, 0, 1, 8). This implies lk(9) = C7([7, 11, 10], 5, 1, 2, 6), lk(5) = C7([6, 8, 1], 9, 10, 4, 0). 
Then considering Ik(lO) we see that 65(3, 10,5,0,2) C lk(4). This is not possible. When lk(7) = 
C7([10, 11, 9], 6, 0, 1, e), we see that e G {3,4,5,8}. If e = 3 or 4 then lk(l) has more than seven 
vertices. If e = 5, then lk(l) = C7([5, 6, 8], 9, 2, 0, 7). This implies lk(9) = C7([7, 10, 11], 8, 1, 2, 6) 
lk(8) = C7([6, 5,1], 9, 11,3,2) and lk(6) = C7([5, 1, 8], 2, 9, 7, 0). Then {0, 1, 2, 4, 5} Ik(ll). This 
is not possible. If e = 8 then lk(7) = C7([10, 11, 9], 6, 0, 1, 8), lk(6) = C7([8, 1, 5], 0, 7, 9, 2), 
lk(8) = C7([l,5,6],2,3, 10,7), lk(l) = C7([5, 6, 8], 7, 0, 2, 9), lk(5) = C7([6, 8, 1], 9, 11, 4, 0) and 
lk(9) = C7([7,10, 11],5, 1,2,6). Then {0,1,2,6,8} Ik(ll). This is not possible. Thus, d ^ 1. 
Hence d = 10. Then lk(6) = C7([5, 10, 8], 2, 9, 7, 0). This implies that for some x,y,z G V 
we have lk(7) = 6*7(0, 6, 9, x, [y, z, 1]) or lk(7) = 67(6, 0, 1, x, [y, z, 9]). But in both these cases 
lk(7) can not be completed. When lk(6) = 6*7(0, 5, 9, 2, [8, d, 7]), we see that d = 1 or 10. If 
d = 1 then 6*4(0,1,8,6) C lk(7). If d = 10 then lk(6) = 67(0, 5, 9, 2, [8, 10, 7]) this implies 
lk(5) = C7([ll,l,9],6,0,4,e) where e G {7,8,10}. If e = 7 or 8 then lk(7) has more than seven 
vertices. If e = 10 then lk(5) = 6*7([9, 1, 11], 10, 4, 0, 6) this implies 6*5(6,2,1,11,5) C lk(9). This 
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is not possible. 

Subcase 2.1: When lk(6) = C7(0, 5, 8, 2, [9, 7]), we see again that d = 1 or 10. In case 
d = 1 we get C4(l,0,6,9) C lk(7). If d = 10, then lk(6) = C7(0, 5, 8, 2, [9, 10, 7]) and we get 
lk(5) = C7([l,ll,8],6,0,4,e) or lk(5) = C7([ll, 1, 8], 6, 0, 4, e) for some e G When lk(5) = 
C7([ll,l,8],6,0,4,e), we see that e € {7,9,10}. If e = 7, then C(l,0,6,9) C lk(9). If e = 9, 
then lk(9) has more than seven vertices. So, e = 10. Then lk(8) = C7([l, 11, 5], 6, 2, 3, y), where 
ye {7,9,10}. 

When y = 7, then lk(8) = C7([l, 11, 5], 6, 2, 3, 7). Completing successively, we get lk(5) = 
C7([8,l,ll],10,4,0,6), lk(l) = C7([8,5,11],9,2,0,7), lk(7) = C7([6, 9, 10], 3, 8, 1, 0), lk(3) = ([4,0, 
2], 8, 7, 10, 11), Ik(lO) = C7([7, 6, 9], 4, 5, 11, 3), lk(4) = C7([3, 2, 0], 5, 10, 9, 11), lk(9) = C-r{[G, 7, 10], 
4,11,1,2) and Ik(ll) = C7([5, 8, 1], 9, 4, 3, 10). This is K3 of Example [7] with vertex 10 replaced 
by u and vertex 11 replaced by v. 

When y = 9, then lk(8) = C7([l, 11, 5], 6, 2, 3, 9). Now, completing successively, we get lk(9) = 
C7([6, 7, 10], 3, 8, 1, 2), Ik(lO) = C7([9, 6, 7], 4, 5, 11, 3), lk(l) = C7([8, 5, 11], 7, 0, 2, 9), lk(3) = C7([2, 0, 
4], 11, 10,9,8), Ik(ll) = C7([l,8,5],10,3,4,7), lk(7) = C7([10, 9, 6], 0, 1, 11, 4) and lk(4) = C7([3,2,0], 
5, 10,7, 11). This is K2 of Example [7] with vertex 10 replaced by u and vertex 11 replaced by v 
for convenience. 

In following lines the vertex set is retained as {0, 1,2,..., 10, 11} for the sake of computational 
convenience. When we give isomorphism to Ki, K2 or iiTs, we mean isomorphism is given to the 
Ki in Case 1, to K2 in Subcase 2.1.2 and to in Subcase 2.1.1 above. 

Subcase 2.2: If lk(5) = C7([l, 11, 8], 6, 0, 4, e) it is easy to see that e G {7,9,10}. If e = 10, then 
lk(l) has more than seven vertices. 

If e = 7, then completing successively we get lk(l) = Cj{[b, 8, 11], 9, 2, 0, 7), lk(7) = C7([10, 9, 6], 
0, 1, 5, 4), lk(4) = C77([3, 2, 0], 5, 7, 10, 11), lk(9) = Cj{\Q, 7, 10], 3, 11, 1, 2), lk(5) = C^{[1, 11, 8], 6, 0, 4, 
7), lk(8) = C7([5,l,ll],10,3,2,6), lk(3) = C7([2, 0, 4], 11, 9, 10, 8), Ik(ll) = C7([l, 5, 8], 10, 4, 3, 9) 
and Ik(lO) = C7([7, 6, 9], 3, 8, 11, 4). It is isomorphic to K2 by the map (0, 2)(3, 4)(5, 8)(7, 9). 

If e = 9, thenlk(5) = C7([8, 11, 1], 9, 4, 0, 6). Completing successively we get lk(l) = C7([5,8, 11], 
7, 0, 2, 9), lk(7) = C7([10, 9, 6], 0, 1, 11,3), lk(3) = C7([2, 0, 4], 11, 7, 10, 8), lk(8) = C,{[h, 1, 11], 10, 3, 
2, 6), Ik(lO) = C7([9, 6, 7], 3, 8, 11, 4), lk(4) = C7([3, 2, 0], 5, 9, 10, 11), Ik(ll) = C7([8, 5, 1], 7, 3, 4, 10) 
and lk(9) = Cy{[&, 7, 10], 4, 5, 1, 2). It is isomorphic to by the map (0, 6, 8, 3, 10, 11, 4, 9, 1)(2, 7, 5). 

Case 3: When (a, 6, c) = (8,7,6), we have lk(2) = C7([3, 4, 0], 1, 6, 7, 8). This implies lk(6) = 
(77(1, 2, 7, 0, [5, a, b]) or lk(6) = 6*7(5, 0, 7, 2, [1, a, 6]), for some a, 6 G y. 

If lk(6) = 67(5,0,7,2, [1, a, 5]), it is easy to see that lk(6) = C7([8, 9, 1], 2, 7, 0, 5), lk(6) = 
C7([9,8,l],2,7,0,5) or lk(6) = C7([9, 10, 1], 2, 7, 0, 5). When lk(6) = C7([8, 9, 1], 2, 7, 0, 5) or 
lk(6) = C7([9,8, 1], 2, 7, 0,5) then considering lk(7), it is easy to see that vertex 8 or 1 is in two 
quadrangles. This can not happen. Iflk(6) = C7([9, 10, 1], 2, 7, 0, 5) thenlk(7) = C7([8, 5, 11], 1, 0, 6, 
2) or lk(7) = ([8, 11, 5], 1,0, 6, 2). In the first case we get 6*6(2,0,7,10,9,6) C lk(l). In the second 
case we see that lk(5) has more than seven vertices. 

In the second case, we get lk(6) = 67(1,2,7,0, [5,8,9]), lk(6) = 6*7(1,2,7,0, [5,9,8]) or lk(6) = 
67(1,2,7,0, [5,9,10]). If lk(6) = 6*7(1,2,7,0, [5,9,8]) then lk(7) = 67([1, 10, 11], 8, 2, 6, 0). But 
then lk(8) has more than seven vertices. This is not possible. If lk(6) = 67(1, 2, 7, 0, [5, 9, 10]), 
then lk(l) = 6'7([7, 8, 11], 10, 6, 2, 0). In this case we get 66(6,2,8,11,1,0) C lk(7). This is not 
possible. When lk(6) = 67(1, 2, 7, 0, [5, 8, 9]) we get lk(7) = 67(0, 6, 2, 8, [11, 10, 1]) or lk(7) = 
67(0, 6, 2, 8, [10, 11,1]). 

If lk(7) = C7(0,6,2,8, [11,10, 1]) then lk(l) = 67([7, 11, 10], 9, 6, 2, 0). This implies lk(8) = 
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C7([5,6,9],ll,7,2,3) or lk(8) = C7([5, 6, 9], 3, 2, 7, U)- If lk(8) = C7([5, 6, 9], 3, 2, 7, H) we have 
lk(9) = C7(3, [8,5,6],1,10,&) where b e {4,11}. If 6 = 4 then lk(4) = C7([0, 2, 3], 9, 10, 11, 5). 
This impHes 6*6(5,4,10,1,7,8) C Ik(ll). Which is not allowed. If 6 = 11 then Ik(ll) = 
C7([7,l,10],9,3,5,8), lk(3) = C7([2, 0, 4], 5, 11, 9, 8). Then 64(5, 3, 2, 0) C lk(4). This is not possi- 
ble. So, lk(8) = C7([5,6,9],ll,7,2,3), completing successively we get lk(3) = C7([4, 0, 2], 8, 5, 10, 
11), lk(5) = C7([6, 9, 8], 3, 10, 4, 0), lk(9) = CjiiS, 5, 6], 1, 10, 4, 11), lk(4) = C7([3, 2, 0], 5, 10, 9, 11), 
Ik(lO) = C7([l,7,ll],3,5,4,9), and Ik(ll) = C7([7, 1, 10], 3, 4, 9, 8). This object is isomorphic to 
Ki by the map (0, 3)(1, 11)(2, 4)(5, 6, 9, 8)(7, 10). 

Iflk(7) = C7(0,6,2,8, [10,11,1]) wehavelk(6) = C7([5, 8, 9], 1, 2, 7, 0), lk(8) = C7([5, 6, 9], 10, 7, 
2,3). This implies Ik(lO) = C7([ll, 1, 7], 8, 9, 3, 4) or Ik(lO) = C7([ll, 1, 7], 8, 9, 4, 3). If Ik(lO) = 
C7([ll, 1, 7], 8, 9, 3, 4) then lk(3) = C7([4, 0, 2], 8, 5, 9, 10). But then 59 form an edge which is not al- 
lowed since they are non edges in the quadrangle [5, 6, 9, 8]. If Ik(lO) = C7([ll, 1, 7], 8, 9, 4, 3), then 
we have lk(4) = C7([0, 2, 3], 10, 9, 11, 5). Completing successively we get lk(5) = C7([6, 9, 8], 3, 11, 
4,0), Ik(ll) = C7([l,7, 10],3,5,4,9), lk(9) = C7([6, 5, 8], 10, 4, 11, 1). This is isomorphic to Ki by 
the map (0, 3)(1, 11, 7, 10)(2, 4)(5, 6, 9, 8). 

Case 4: If(a,6,c) = (8, 9, 6) then lk(2) = C7([3, 4, 0], 1, 6, 9, 8). This implies lk(6) = 67(0, 7, 9, 2, [1, 
a, 5]) or lk(6) = C7(0, 5, 1, 2, [9, a, 7]) for some a€V. U lk(6) = C7(0, 7, 9, 2, [1, a, 5]), it is easy to 
see that a £ {8, 10}. 

If a = 8 then lk(6) = 6*7(0, 7, 9, 2, [1, 8, 5]) then lk(9) = C7([ll, 10, 7], 6, 2, 8, 6) where b £ 
{3,4,5}. If 6 = 3 then, considering lk(2) we see that C3(9,2,3) C lk(8). When 6 = 4 we have 
lk(8) = C7([5,6, 1],3,2,9,4) and lk(4) = C7([3, 2, 0], 5, 8, 9, 11). In this case we get 6(4,0,6,1,8) C 
lk(5). When 6 = 5 we have lk(9) = 67([7, 10, 11], 5, 8, 2, 6), lk(5) = C7([6, 1, 8], 9, 11, 4, 0) and 
lk(8) = C7([l,6,5],9,2,3,c), for some c G {10,11}. If c = 10 then C6(0, 1, 10, 11, 9, 6) C lk(7). 
If c = 11, then lk(l) = C7([6, 5, 8], 11, 7, 0, 2). Now, consideringlk(9) we see that 711 are non 
edges because they for diagonal vertices of a quadrangle containing 9 and in lk(l) they form 
an edge. A contradiction. When a = 10 it is easy to see that lk(9) = 67(6,2,8,0,(6,0,7]) 
or lk(9) = 67(2, 6, 7, a, [6, c, 8]). In both these cases lk(9) can not be completed. So, lk(6) 7^ 
67(0,7,9,2,(1, a, 5]). 

When lk(6) = 67(0, 5, 1, 2, [9, a, 7]) we have a G {8, 10}. When a = 8 then lk(6) = 67(0, 5, 1, 2, 
[9,8,7]) lk(5) = 67([11, 10, 1], 6, 0, 4, c) where c G {7,8,9}. In each of the respective cases, the 
links lk(7), lk(8) and lk(9) have more than seven vertices respectively. When a = 10 then lk(5) = 
67([11,8, 1],6,0,4,6) or lk(5) = 67([8, 11, 1], 6, 0, 4, 6), for some beV. 

Case 4.1 : When lk(5) = 67([11, 8, 1], 6, 0, 4, 6) we have b G {7,9,10}. In case 6 = 7 or 6 = 9, 
the links of 7 or 9 have more than seven vertices. If 6 = 10 then lk(5) = 67([11, 8, 1], 6, 0, 4, 10). 
So, lk(l) = 6'7([5,11,8],7,0,2,6) and lk(7) = 6'7([10, 9, 6], 0, 1, 8, c) where c G {3,4,11}. If c = 4 
then lk(8) has more than seven vertices. If c = 11 then 6*4(1,7, 11,5) C lk(8). So, c = 3. Then 
lk(7) = 6'7([10,9,6],0,1,8,3). Now completing successively we get lk(8) = 67([1, 5, 11], 9, 2,3,7), 
lk(9) = 67([10,7,6],2,8,11,4), Ik(lO) = 67([7, 6, 9], 4, 5, 11, 3), lk(3) = C7([4, 0, 2], 8, 7, 10, 11), 
lk(4) = 6'7([0,2,3],11,9,10,5) and Ik(ll) = 6'7([5, 1, 8], 9, 4, 3, 10). This object is isomorphic to 
K2 by the map (0, 10, 8) (1,4, 9) (2, 7, 5, 3, 6, 11). 

Case 4.2 : When lk(5) = 67([8, 11, 1], 6, 0, 4, a) we see that a G {9,10}. If a = 9 we get 
lk(5) = 6'7([1,11,8],9,4,0,6), lk(9) = 67([6, 7, 10], 4, 5, 8, 2) and lk(4) = 67([0, 2, 3], 11, 10, 9, 5). 
This implies Ik(ll) = 67([1, 5, 8], 3, 4, 10, 7) or Ik(ll) = 67([1, 5, 8], 10, 4, 3, 7). In the first case 
we get 6(7,11,4,9,6) C lk(6) which is not possible. So, Ik(ll) = 6'7([1, 5, 8], 10, 4, 3, 7). Now, 
completing successively, we get Ik(lO) = 67([7, 6, 9], 4, 11, 8, 3), lk(8) = 67([5, 1, 11], 10, 3, 2,9), 
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lk(3) = C7([2,0,4],ll,7, 10,8) and lk(7) = C7([6, 9, 10], 3, 11, 1, 0). This is isomorphic to K2 by 
the map (0, 11, 9)(1, 10, 2, 5, 7, 3, 8, 6, 4). 

If a = 10thenlk(5) = C7([l, 11, 8], 10, 4, 0, 6), lk(l) = C7([5, 8, 11], 7, 0, 2, 6) this impHes lk(8) = 
C7([ll,l,5],10,3,2,9) or lk(8) = C7([ll, 1, 5], 10, 9, 2, 3). If lk(8) = C7([ll, 1, 5], 10, 9, 2, 3) then 
C5(2, 8, 10,7,6) C lk(9). This is not possible. So, lk(8) = C7([ll, 1, 5], 10, 3, 2, 9) and we get 
lk(3) = C7([4,0,2],8, 10,6,a), for some a,b £ V. It is easy to see that (a, 6) e {(7,5), (7,6), 
(7,11), (9,5), (9,11), (11,5), (11,7), (11,9)}. For the values (a, 6) G {(7,5), (7,6), (7,11), (9,5), 
(9,11), (11,5)} the link of one of the vertices 5,6,7 or 9 has more than seven vertices. Thus, 
(a, 6) G {(11, 7), (11, 9)}. Then lk(3) = C7([4, 0, 2], 8, 10, 7, 11). Completing successively, we get 
lk(7) = C7([6,9,10],3,ll, 1,0), Ik(ll) = (:77([8,5,1],7,3,4,9), lk(4) = C7([0, 2, 3], 11, 9, 10, 5), 
lk(9) = C7([6,7,10],4,ll,8,2) and Ik(lO) = C7([7, 6, 9], 4, 5, 8, 3). This is isomorphic to K3 by the 
map (0, 11, 7, 3, 8, 6, 4, 1, 10, 2, 5, 9). 

When (a, b) = (11, 9) we have lk(3) = C7([4, 0, 2], 8, 10, 9, 11). Now completing successively we 
get lk(9) = C7([6,7,10],3,ll,8,2), Ik(ll) = C7([8, 5, 1], 7, 4, 3, 9), lk(7) = C7([6, 9, 10], 4, 11, 1, 0), 
lk(4) = C7([3,2,0],5, 10,7, 11), Ik(lO) = C7([7, 6, 9], 3, 8, 5, 4). This is isomorphic to K2 by the 
map (0, 2, 3, 4)(1, 8, 11, 5)(6, 9, 10, 7). 

Case 5: When (a,6,c) = (8,9,10) then lk(2) = C7(l, [0, 4, 3], 8, 9, 10). This implies lk(l) = 
C7(2, 0, 7, X, [y, z, 10]) or lk(l) = 6*7(10, 2, 0, 7, [x, y, z]), for some x,y,ze V. 

When (a,6,c) = (8,9,10) then lk(2) = 67(1, [0, 4, 3], 8, 9, 10). This implies lk(l) = 67(2,0,7, 
X, [y, z, 10]) or lk(l) = 67(10, 2, 0, 7, [x, y, z]), for some x,y,z £ V. 

Subcase 5.1: When lk(l) = 67(2, 0, 7, x, [y, 2, 10]), it is easy to see that {x,y,z) G {(5,6,8), 
(5,6,11), (5,8,6), (5,8,11), (5,11,6), (5,11,8), (8,5,6), (8,5,11), (8,6,5), (8,6,11), (8,11,5), 
(8,11,6), (9,5,6), (9,5,8), (9,5,11), (9,6,5), (9,6,8), (9,6,11), (9,8,5), (9,8,6), (9,8,11), (11,5,6), 
(11,5,8), (11,6,5), (11,6,8), (11,8,5), (11,8,6)}. 

Claim : 17 There does not exist a SEM for the values {x,y,z) G {(5,6,11), (5,8,6), (8,6,11), 
(8,11,5), (9,5,6), (9,8,5), (9,8,6), (9,8,11), (11,5,8), (11,6,5), (11,6,8), (11,8,5), (11,8,6)}. 

Proof of the ClaimO When {x,y,z) = (5,6,11) we have lk(l) = 67(2, 0, 7, 5, [10, 11, 6]). 
This implies lk(6) = 67([11, 10, 1], 5, 0, 7, a) where a G {3,4,8,9}. If a = 3 then lk(6) = 
67([1,10, 11],3,7,0,5). This implies lk(3) = 67([2, 0, 4], 7, 6, 11, 8) orlk(3) = C7([2, 0, 4], 11, 6, 7, 8). 
In the first case, i.e., lk(3) = C7([2, 0, 4], 11, 6, 7, 8) then lk(7) = C7([8, 9, 5], 1, 0, 6, 3). This 
implies 6*5(3,2,9,5,7) C lk(8), which is not possible. If lk(3) = C7([2, 0, 4], 7, 6, 11, 8) then 
considering lk(7), we see that 4 lies in two different quadrangles. This is not possible. If 
a = 4 we get lk(6) = C7([l, 10, 11], 4, 7, 0, 5). This implies lk(4) = C7([0, 2, 3], 11, 6, 7, 5) or 
lk(4) = C7([0,2,3],7,6, 11,5). When lk(4) = C7([0, 2, 3], 11, 6, 7, 5) then 6*5(5,4,6,0,1) G lk(7). 
If lk(4) = C7([0, 2, 3], 7, 6, 11,5) then considering lk(7), we get 3 lie in two different quadrangles. 
When o = 8 we have lk(6) = C7([l, 10, 11], 8, 7, 0, 5). This implies lk(5) = C7([7, 8, 9], 4, 0, 6, 1). 
Then 6*5(0,6,8,9,5) C lk(7). When a = 9 we get lk(6) = C*7([l, 10, 11], 9, 7, 0, 5)). This implies 
^6(0,1,5,8,9,5) Clk(7). 

When {x,y,z) = (5,8,6) wehavelk(l) = 6*7(2,0,7,5, [8,6,10]). This implies lk(8) = 6*7(9, 2, 3, 
5, [1, 10, 6]) or 6*7(3, 2, 9, 5, [1, 10, 6]). In both these cases there are more than seven vertices in lk(5). 
This is not possible. When {x,y,z) = (5,8,11), we get lk(8) = 67([1, 10, 11], 9, 2, 3, 5) or lk(8) = 
67([1, 10, 11], 3, 2, 9, 5). In this case lk(5) has more than seven vertices. When (x, y, z) = (5, 11, 6) 
considering lk(5), we get 4 or 6 in two different quadrangles containing 5. When {x,y,z) = 
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(5, 11,8) we are in same situation as in previous case and hence this is also not possible. When 
{x,y,z) = (8,5,6) then we get lk(8) = C7([7, 11, 9], 2, 3, 5, 1) and lk(5) = C7([l, 10, 6], 0, 4, 3, 8). 
This implies C4(8, 5, 4, 3) G lk(8). U {x,y,z) = (8,5,11) then we have lk(8) = C7([7, 6, 9], 2, 3, 5, 1). 
This implies 6*5(1, 0, 6, 9, 8) C lk(7). 

If {x,y,z) = (8,6,11) then lk(l) = C7([10, 11, 6], 8, 7, 0, 2) and lk(8) = C7([7, 5, 9], 2, 3, 6, 1). 
This implies lk(9) = C7([5, 7, 8], 2, 10, a, 5) where possible values of (a, b) are {(3, 4), (4, 3), (4, 11), 
(11,4)}. If (a, 6) = (3,4) then lk(9) = C7([5, 7, 8], 2, 10, 3, 4). Then lk(4) can not be completed. If 
(a, 6) = (4,3) thenlk(9) = C7([5, 7, 8], 2, 10, 4, 3). This implies Ik (4) = 67(10,9, [3, 2,0], 5, c) where 
c € {6,7,8,11}. For the successive values c = 6,7,8,11 we see that lk(6), lk(7), lk(8) and lk(5) 
have more than seven vertices. If (a, b) = (4, 11) we have lk(4) = C7([0, 2, 3], 11, 9, 10, 5) or lk(4) = 
C7([0,2,3],10,9, 11,5). When lk(4) = C7([0, 2, 3], 11, 9, 10, 5) we have Ik(lO) = C7([l, 6, 11], 5, 4, 9, 
2). In this case lk(5) has more than seven vertices. When lk(4) = C7([0, 2, 3], 10, 9, 11, 5), we 
get (73(4,9,5) C Ik(ll). If (a, 6) = (11,4) we have lk(9) = C7([8, 7, 5], 4, 11, 10, 2). Then, we get 
C5(2, 9, 11, 6, 1) G Ik(lO). So, (x, y, z) / (8, 6, 11). 

When (x,2/,z) = (8,11,5) we get lk(7) = 6*7(0, 1, 8,p, [g, r, 6]) or lk(7) = ^7(1, 0, 6,p, [g, r, 8]) 
for some p,q,r S V{K). In both these cases no suitable value of q and r can be found in V{K). 
Hence {x,y,z) / (8,11,5). When {x,y,z) = (9,5,6), we have lk(9) = C7([7, 11, 8], 2, 10, 5, 1). 
This implies lk(5) = C7(9, [1, 10,6],0,4,a), where a e {3,11}. If a = 3 then C3(3,0,5) C lk(4). 
Also if a = 11 then 9 11 is and edge. But, considering lk(9), we see that this is a non - edge. When 
{x,y,z) = (9,5,8) or (9,5,11) then either 8 or 10 are in two different quadrangles. Which is not 
possible. When {x,y,z) = (9,6,5) then lk(9) = C7([7, 11, 8], 2, 10, 6, 1). Considering lk(l) we see 
that 6 10 is non-edge. When (x, y, z) = (9, 6, 8) then for the same reason as in previous case we see 
that this is also not possible. When (x, y, z) = (9, 6, 11) then we have lk(9) = C7([7, 5, 8], 2, 10, 6, 1) 
but again 6 10 is a non-edge in the lk(l). So, (x, y, z) / (8, 11, 5) or (9, 5, 6). 

When (x,y,z) = (9,8,5) thenlk(l) = C7([10, 5, 8], 9, 7, 0, 2) andlk(9) = C7([7, 6, 11], 10, 2, 8, 1). 
This implies Ik(lO) = C7([5, 8, 1], 2, 9, 11, c) where c G {3,4,6,7}. If c = 3 then Ik(lO) = 
C7([l,8,5],3, 11,9,2) . This implies lk(5) = C7([8, 1, 10], 3, 6, 0, 4), lk(8) = C7([5, 10, 1], 9, 2, 3, 4) 
then we get C3(3,8,5,0) C lk(4). If c = 4 then Ik(lO) = C7([l, 8, 5], 4, 11, 9, 2) this implies 
lk(8) = C7([5,10,l],9,2,3,d) whered e {4,6}. If d = 6 then lk(8) = C7([5, 10, 1], 9, 2, 3, 6) 
this implies lk(6) = C7([ll, 9, 7], 0, 5, 8, 3) then (75(0,1,9,11,6) C lk(7). If d = 4 then lk(8) = 
C7([5, 10, 1], 9, 2, 3, 4) then we get 63(8, 3, 0, 5) C lk(4). If c = 6 we get Ik(lO) = (77([1, 8, 5], 6, 11, 9, 
2). Then C6(0, 5, 10, 11,9,7) C lk(6). If c = 7 then Ik(lO) = (77([1, 8, 5], 7, 11, 9, 2). We get seven 
vertices in lk(7). This is not possible. So, (x,y,z) / (9,8,5). 

When (x,y,z) = (9,8,6) then lk(l) = (77([10, 6, 8], 9, 7, 0, 2) this implies lk(9) = (77([5, 11, 7], 1, 
8, 2, 10) or lk(9) = C7([ll, 5, 7], 1, 8, 2, 10). If lk(9) = Cj{[b, 11, 7], 1, 8, 2, 10) then we get lk(5) = 
C7([9,7,ll],6,0,4,10) or lk(5) = C7([9, 7, 11], 4, 0, 6, 10). When lk(5) = (77([9, 7, 11], 6, 0, 4, 10) 
we have Ik(lO) = C7([l, 8, 6], 4, 5, 9, 2). In this case we find more than seven vertices in lk(6). 
This is not possible. If lk(5) = C7([9, 7, 11], 4, 0, 6, 10) then (76(2,9,5,6,8,1) C Ik(lO). If lk(9) = 
(77([11,5,7],1,8,2, 10) we have lk(7) = (77([5, 11, 9], 1, 0, 6, 6), for some b G {3,4,8,10}. If 6 = 
3, then lk(3) = Cj{[2, 0, 4], 6, 7, 5, 8). This implies there are more than seven vertices in lk(5). This 
is not possible. If 6 = 4 then lk(7) = (77([5, 11, 9], 1, 0, 6, 4). So, lk(4) = (77 ([3, 2, 0], 5, 7, 6, c) 
for some c e {8,10,11}. When c = 8, we have lk(4) = (77 ([3, 2, 0], 5, 7, 6, 8) and lk(8) = 
(77([1,10,6],4,3,2,9). So, lk(6) = (77([8, 1, 10], 5, 0, 7, 4). Then lk(5) = (77([7, 9, 11], 10, 6, 0, 4). 
Then (7(10,9,7,5) C Ik(ll). This is not possible. When c = 10, we get seven vertices in Ik(lO). 
This is not possible. When c = 11, we get seven vertices in lk(6). If 6 = 8 or 10 then lk(6) has 
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more than seven vertices. This is not possible. Therefore {x,y,z) 7^ (9,8,6). 

When {x,y,z) = (9,8,11) we have lk(l) = C7([10, 11, 8], 9, 7, 0, 2). This imphes lk(9) = 
C7([7,6,5],10,2,8,l). Then C4(7,0,5,9) C lk(6). When {x,y,z) = (11,5,6), we have lk(l) = 
CyQlO, 11,8],9,7,0,2). This imphes lk(5) = 6*7(4, 0, [6, 10, 1], 11, 6) for some b G {8,9}. If 
6 = 8 then lk(5) = C7(4, 0, [6, 10, 1], 11, 8) this imphes lk(8) = C7([ll, 7, 9], 2, 3, 4, 5) but 34 
and 38 are adjacent edges in lk(2), while 348 is a face in lk(8) = C7([ll, 7, 9], 2, 3, 4, 5). If 
6 = 9 then lk(5) = C7(4, 0, [6, 10, 1], 11, 9) and lk(9) = C7([ll, 7, 8], 2, 10, 4, 5). This implies 
lk(4) = C7([3,2,0],5,9, 10,a) for some a G {6,7,8,11}. If a = 6 then lk(4) = C7([3, 2, 0], 5, 9, 10, 6) 
and lk(6) = C7([5, 1, 10], 4, 3, 7, 0). Then C6(2, 9, 4, 6, 5, 1) C Ik(lO). If a = 7 then lk(4) = 
C7([3, 2, 0], 5, 9, 10, 7). Then we get more than seven vertices in link of 7. This is not possi- 
ble. If a = 8 then lk(4) = C7([3, 2, 0], 5, 9, 10, 8). This implies lk(8) = C7([9, 11, 7], 10, 4, 3, 2). 
Then we get more than seven vertices in link of 10. This is not possible. If a = 11 we have 
lk(4) = C7([3, 2, 0], 5, 9, 10, 11). Then Ik(ll) has more than seven vertices. This is not possible. 
So, {x,y,z) / (9,8,11). 

When ix,y,z) = (11,5,8) then lk(l) = C7([10, 8, 5], 11, 7, 0, 2) this implies lk(8) = C7([10,l,5], 
3,2,9,6) for some 6 G {4,6,7,11}. If 6 = 4 then lk(8) = C7([10, 1, 5], 3, 2, 9, 4). This im- 
plies lk(4) = C7([0,2,3],10,8,9,5). Then Ik(lO) = C7([8, 5, 1], 2, 9, 3, 4). In this case, con- 
sidering lk(9) we see that 3 or 5 lie in two different quadrangles. If 6 = 6 then lk(8) = 
C7([10, 1, 5], 3, 2, 9, 6). Considering lk(6) we see that 5 lies in two different quadrangles. If 6 = 7 
then lk(8) = C7([10, 1, 5], 3, 2, 9, 6). This implies lk(7) has more than seven vertices. This is 
not possible. If 6 = 11 then lk(8) = C7([10, 1, 5], 3, 2, 9, 6). Then 5 or 10 lie in two different 
quadrangles. Thus {x,y,z) 7^ (11,5,8). 

lf{x,y,z) = (11,6,5) then lk(l) = C7([6, 5, 10], 2, 0, 7, 11). This implies lk(6) = C7([ll, [1, 10, 5], 
0,7,6) for some 6 G {3,4,8,9}. If 6 = 3 then lk(6) = C7([ll, [1, 10, 5], 0, 7, 3). This implies 
lk(7) = C7([ll,8,9],3,6,0,l) or lk(7) = C7([ll, 9, 8], 3, 6, 0, 1). In the first case when lk(7) = 
C7([ll, 8, 9], 3, 6, 0, 1) then lk(3) has more than seven vertices. In the second case Ik (7) = C7([ll,9,8], 
3,6,0,1), 05(2,9,11,7,3) C lk(8). If 6 = 4 then lk(6) = C7([ll, [1, 10, 5], 0, 7, 4). This im- 
plies lk(7) = C7([ll,9,8],4,6,0, 1) or lk(7) = C7([ll, 8, 9], 4, 6, 0, 1). In both these cases lk(4) 
has more than seven vertices. If 6 = 8 then lk(6) = C7([ll, [1, 10, 5], 0, 7, 8). So, lk(8) = 
C7([ll, /c, 9], 2, 3, 7, 6) or lk(8) = C7([7, A;, 9], 2, 3, 11, 6). In both these cases the values of k could 
not be found such that the links can be completed. If 6 = 9 then lk(6) = C7([ll, [1, 10, 5], 0, 7, 9). 
So, lk(9) = C7([ll, c, 8], 2, 10, 7, 6) or lk(9) = C7([7, c, 8], 2, 10, 11, 6). As in the previous case, there 
is no value of c such that the links can be completed. So, {x, y, z) / (11, 6, 5). 

When (x, y, z) = (11,6,8) thenlk(l) = C7([6, 8, 10], 2, 0, 7, 11). This implies lk(6) = C7([l,10,8], 
7,0,5,11) or lk(6) = C7([l, 10, 8], 5, 0, 7, 11). If lk(6) = C7([l, 10, 8], 7, 0, 5, 11) then lk(7) = 
C7([ll,5,9],8,6,0,l) and lk(9) = C7([5,ll,7],8,2,10,4). This implies 6*6(4, 0, 6, 11, 7, 9) C lk(5). 
When lk(6) = C7([l, 10, 8], 5, 0, 7, 11), we get C3(l,0,6, 11) C lk(7). This is not possible. So, 
(x,2/,z) / (11,6,8). 

When (x,7/,z) = (11,8,5) we have lk(l) = C7([8, 5, 10], 2, 0, 7, 11). This implies lk(8) = 
C7([l,10,5],9,2,3,ll) orlk(8) = C7([l, 10, 5], 3, 2, 9, 11). When lk(8) = C7([l, 10, 5], 9, 2, 3, 11) we 
get lk(5) = C7([8, 1,10],6,0,4,9) or lk(5) = C7([8, 1, 10], 4, 0, 6, 9). Iflk(5) = C7([8, 1, 10], 6, 0, 4, 9) 
then lk(9) = 67(4, 5, 8, 2, [10, a, 6]). It is easy to see that (a, 6) G {(6,7), (6,11), (7,6), (7,11), 
(11,6), (11,7)}. When (a, 6) = (6,7) then lk(9) = C7([10, 6, 7], 4, 5, 8, 2). This implies lk(7) = 
C7([9, 10,6],0,1,11,4) and lk(4) = C7([3, 2, 0], 5, 9, 7, 0). Then 6*4(3,8,1,7,4) C Ik(ll), which 
is not possible. When (a, 6) = (6,11) then lk(9) = C'7([10, 6, 11], 4, 5, 8, 2). This implies lk(4) = 
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C7([3, 2, 0], 5, 9, 11, c), where c S {6, 7, 10}. If c = 6 or 10 then link of c has more than seven vertices 
in each case. If c = 7 then 3 or 6 appear in two quadrangles. When (a, b) = (7, 6) we have lk(9) = 
C7([10,7,6],4,5,8,2). In this case lk(4) = C7([3, 2, 0], 5, 9, 6, (f) for some d G {10,11}. In case d = 
10 its link has more than seven vertices. If d = 11 then 0^(8, 2, 0, 4, 11) C lk(3). A contradiction. 
When (a, 6) = (7,11) we have lk(9) = C7([10, 7, 11], 4, 5, 8, 2). Then lk(9) is not possible because 
3 or 4 will appear in two squares. When (a, 6) = (11,6) we have lk(9) = C7([10, 11, 6], 4, 5, 8, 2). 
This implies lk(4) = C7([3, 2, 0], 5, 9, 11, d), for some d. But then 9 and 11 form an edge in 
lk(4). This is a contradiction. When (a, 6) = (11,7) we have lk(9) = C7([10, 11, 7], 4, 5, 8, 2). 
This implies lk(4) = C7([3, 2, 0], 5, 9, 7, d) where d G {10,11}. If d = 10, Ik(lO) has more 
than seven vertices. If d = 11 then C5(8, 2, 0, 4, 11) G lk(3). Thus lk(5) / ([8, 1, 10], 6, 0, 4, 9). 
Now, let lk(5) = C7([8, 1,10],4,0,6,9). This implies lk(9) = 6*7(10, 2, 8, 5, [6, a, 11]) for some 
a. But we see that no value of a exist such that the SEM can be completed. Thus, lk(8) 7^ 
([1,10, 5], 9, 2, 3, 11). When lk(8) = C7([l, 10, 5], 3, 2, 9, 11) we get lk(5) = C7([8, 1, 10], 4, 0, 6, 3), 
and Ik(lO) = 67(4, [5, 8, 1], 2, 9, b) where b G {3, 7, 11}. If 6 = 3 or 7 then link of b has more than 
seven vertices. In case 6=11 then vertex 1 appears in two quadrangles. So, (x, y, z) ^ (11, 8, 5). 

When {x,y,z) = (11,8,6) we have lk(l) = C7([8, 6, 10], 2, 0, 7, 11). This implies lk(6) = 
C7([10,l,8],5,0,7,6) orlk(6) = C7([8, 1, 10], 7, 0, 5, 6), for some 6 G V{K). Iflk(6) = C7([10, 1, 8], 5, 
0,7,6), it is easy to see that 6g {3,4,9,11}. If 6 = 3 then lk(7) = ([11, 5, 9], 3, 6, 0, 1) or lk(7) = 
C7([ll,9,5],3,6,0,l). If lk(7) = ([11, 5, 9], 3, 6, 0, 1) then we get lk(9) = C7([7, 11, 5], 8, 2, 10, 3). 
Then lk(8) has more than seven vertices. So, lk(7) = C7([ll, 9, 5], 3, 6, 0, 1). Then lk(3) has 
more than seven vertices. Which is not allowed. If 6 = 4 then lk(6) = C7([8, 1, 10], 4, 7, 0, 5). 
This implies lk(4) = C7([0, 2, 3], 10, 6, 7, 5) or lk(4) = C7([0, 2, 3], 7, 6, 10, 5). In the first case, 
we have Ik(lO) = C7([l, 8, 6], 4, 3, 9, 2) and lk(5) = C7([7, 11, 9], 8, 6, 0, 4). Then lk(8) has more 
than seven vertices. In the second case, 3 appears in two quadrangles. If 6 = 9 then lk(6) = 
C7([8, 1,10],9,7,0,5). This implies lk(9) = C7([7, 11, 5], 8, 2, 10, 6), lk(5) = C7([9, 7, 11], 4, 0, 6, 8) 
and lk(8) = C7([6, 10, 1], 11, 2, 9, 5). Then lk(2) has more than 7 vertices. If 6 = 11 then 
lk(6) = C7( [8, 1,10], 11, 7, 0,5). This implies C(ll,l,0,6) G lk(7). This is not possible. So, 
lk(6) / ([10, 1,8], 5, 0,7, 6). If lk(6) = C7([8, 1, 10], 7, 0, 5, 6) it is easy to see that 6 G {3,4,9,11}. 
If 6 = 3 then lk(6) = C7([8, 1, 10], 7, 0, 5, 3) and lk(8) = C7([6, 10, 1], 11, 9, 2, 3). This implies 
Ik(lO) = 6*7(7, [6, 8, 1], 2, 9, c) for some c G {3, 5, 11}. If c = 3 or 5, then lk(c) has more than seven 
vertices. If c = 11 then C(l,8,9, 10,7) G Ik(ll). This is not possible. If 6 = 4 then C(4,5,6) G 
lk(6). If 6 = 9. So, lk(6) = C7([8, 1, 10], 7, 0, 5, 9) and lk(8) = C7([6, 10, 1], 11, 3, 2, 9). This implies 
lk(9) = C7([5,7, 11],10,2,8,6) or lk(9) = C7([5, 11, 7], 10, 2, 8, 6). If lk(9) = C7([5, 7, 11], 10, 2, 8, 6) 
then we have lk(5) = C7([7, 11, 9], 6, 0, 4, 6) where 6 G {8,10}. In both these cases we get more 
than seven vertices in lk(c). If lk(9) = C7([5, 11, 7], 10, 2, 8, 6) then lk(7) = C7([9, 5, 11], 1, 0, 6, 10) 
and lk(5) = C7([9, 7, 11], 10, 4, 0, 6). Then Ik(lO) has more than seven vertices. If 6 = 11 then 
we get lk(6) = (77([8, 1, 10], 7, 0, 5, 11). Then C3(ll, 1, 10, 6) C lk(8). This is not possible. So, 
{x,y,z) / (11,8,6). This Proves the Claim [TTl 

When {x,y,z) = (5,6,8) we have lk(6) = C7([8, 10, 1], 5, 0, 7, w) where w G {3,4,9,11}. If 
w = 4.we have lk(6) = C7([8, 10, 1], 5, 0, 7, 4). This implies lk(5) = 67(4, 0, 6, 1, [7,p, g]). It is 
easy to see that {p,q} = {9, 11}. But in both the cases ip,q) G {(9, 11), (11,9)}, lk(4) has more 
than seven vertices. This is not possible. When w = 9 we have lk(6) = C7([l, 10, 8], 9, 7, 0, 5). 
This implies lk(9) = 67(10, 2, 8, 6, [7,p, <?]), where {p,q} G {5,11}. When {p,q) = (5,11) we 
have lk(9) = 67(10,2,8,6,(7,11,5]). Which is not possible, since 57 is an edge in lk(l). When 
{p,q) = (11,5) we have lk(9) = 6*7(10, 2, 8, 6, [7, 5, 11]). Then 6*6(0,1,5,11,9,6) C lk(7). When 
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u; = 11 we have lk(6) = C7(ll, 7, 0, 5, [1, 10, 8]). This imphes lk(8) = C7(3, 2, 9, 11, [6, 1, 10]) 
or lk(8) = C7(9,2,3,ll,[6,l,10]). If lk(8) = C7(9, 2, 3, 11, [6, 1, 10]) then 03(8, 2, 10) G lk(9). 
If lk(8) = (77(3,2,9,11, [6, 1,10]) then Ik(lO) = (77(3, [8, 6, 1], 2, 9,p) where p G {4,5,7,11}. 
When p = 4 then, 6*5(4,10,8,2,0) C lk(3). If p = 5 then lk(5) has more than seven ver- 
tices. If p = 7 then lk(7) has more than seven vertices. If p = 11 then we see that ei- 
ther 3 or 6 he in two quadrangles, whereas they are disjoint in K. So, w = 3. In this case 
we get lk(5) = 6*7(4, 0, 6, 1, [7,p, (/]). It is easy to see that {p,q} G {9,11}. When {p,q) = 
(9,11) then lk(5) = 67(4, 0, 6, 1, [7, 9, 11]), lk(7) = 67(3, 6, 0, 1, [5, 11, 9]). This implies lk(9) = 
C7([7,5,ll],8,2, 10,3) or lk(9) = C7([7, 5, 11], 10, 2, 8, 3). When lk(9) = C7([7, 5, 11], 8, 2, 10, 3), 
lk(3) has more than seven vertices. When lk(9) = C7([7, 5, 11], 10, 2, 8, 3), we get C3(2,3,9) C 
lk(8). When {p,q) = (11,9), lk(5) = C7([7, 11, 9], 4, 0, 6, 1) and lk(7) = C7([5, 9, 11], 3, 6, 0, 1). 
This implies lk(9) = C7([5, 7, 11], 10, 2, 8, 4) or lk(9) = C7([5, 7, 11], 2, 8, 10, 4). In the first case, i.e., 
lk(9) = C7([5,7,ll],10,2,8,4) we have lk(8) = C7([10, 1, 6], 3, 2, 9, 4), Ik(lO) = C7([8, 6, 1], 2, 9, 11, 
4), lk(3) = C7([2,0,4],ll,7,6,8). Then Ce (4, 3, 7, 5, 9, 10) C Ik(ll). If lk(9) = C7Q5, 7, 11], 8, 2, 10, 
4) then completing successively we get lk(8) = C7([10, 1, 6], 3, 2, 9, 11), Ik(lO) = C7([8, 6, 1], 2, 9, 4, 
11), Ik(ll) = C7([9, 5, 7], 3, 4, 10, 8), lk(3) = C7([4, 0, 2], 8, 6, 7, 11), and lk(4) = C7([3, 2, 0], 5, 9, 10, 
11). This is isomorphic to Ki by the map (0, 9, 2, 8, 1, 11)(3, 5)(4, 6, 10, 7). 

When {x,y,z) = (8,6,5) then lk(8) = C7([7, 11, 9], 2, 3, 6, 1). This implies,lk(6) = C7([l, 10, 5], 
0,7,3,8), lk(7) = C7([8,9,ll],3,6,0,l), lk(3) = C7([4, 0, 2], 8, 6, 7, 11), Ik(lO) = ([5, 6, 1], 2, 9, a, 6) 
for some a,b £ {4,11}. If (a, 6) = (11,4) we have Ik(lO) = C7([l, 6, 5], 4, 11, 9, 2). This implies 
C6(3,2,0,5, 10, 11) C lk(4). So (a,6) = (4,11). This implies Ik(lO) = C7([l, 6, 5], 11, 4, 9, 2). Now, 
completing successively we get lk(4) = C7([3, 2, 0], 5, 9, 10, 11), lk(9) = C7([8, 7, 11], 5, 4, 10, 2), 
Ik(ll) = C7([9,8,7],3,4,10,5), lk(5) = C7([10, 1, 6], 0, 4, 9, 11). It is isomorphic to iCi by the map 
(0,8)(2,5,11,3,6,7)(4,9). 

When {x,y,z) = (8,11,6) we have lk(l) = C7([10, 6, 11], 8, 7, 0, 2) and lk(8) = C7([7, 5, 9], 2, 3, 
11,1). This implieslk(7) = C7([5, 9, 8], 1, 0, 6, 6) for some b G {4,10,11}. When 6 = 10 we get 
lk(7) = C7([8,9,5], 10,6,0, 1). We get 9 or 1 in two different quadrangles. If 6 = 11, then 
lk(7) = C7([8,9,5],ll,6,0, 1) and Ik(ll) = C7([l, 10, 6], 7, 5, 3, 8). Then we get more than seven 
vertices for in link of 5. This is not possible. If 6 = 4, then lk(7) = C7([8, 9, 5], 4, 6, 0, 1). This im- 
plies lk(5) = C7([9,8,7],4,0,6,c) where c G {10,11}. If c = 10 then Ik(lO) = C7([l, 11, 6], 5, 9, 2). 
But then C6(9,5,6, 11,1,2) C Ik(lO). Hence c= 11. So, lk(5) = C7([7, 8, 9], 11, 6, 0, 4). Now com- 
pleting successively we get lk(6) = C7([10, 1, 11], 5, 0, 7, 4), lk(4) = C7([0, 2, 3], 10, 6, 7, 5), Ik(ll) = 
C7([6,10,l],8,3,9,5), lk(3) = C7([2, 0, 4], 10, 9, 11, 8), lk(9) = C7([5, 7, 8], 2, 10, 3, 11), Ik(lO) = 
C7(il, 11, 6], 4, 3, 9, 2). This object is isomorphic to Ki by the map (0, 4, 3, 2) (1, 5, 11, 8) (6, 9, 7, 10). 

Case 5.2 When lk(l) = C7(10,2,0,7, [x,y,z]), it is easy to see that {x,y,z) G {(5,6,8), (5,6, 11), 
(5,8,6), (5,8,11), (5,11,6), (5,11,8), (8,5,6), (8,5,11), (8,6,5), (8,6,11), (8,11,5), (8,11,6), 
(9,5,6), (9,5,8), (9,5,11), (9,6,5), (9,6,8), (9,6,11), (9,8,5), (9,8,6), (9,8,11), (11,5,6), (11,5,8), 
(11,6,5), (11,6,8), (11,8,5), (11,8,6)}. 

By the map (0, 2) (3, 4) (5, 8) (6, 9) (7, 10) the following cases are isomorphic : (9, 5, 8) ^ (5, 8, 6), 
(11,5,8) ^ (5,8,11), (9,8,5) ^ (8,5,6), (11,8,5) ^ (8,5,11), (9,8,6) ^ (9,5,6), (11,8,6) ^ 
(9,5,11) and (11,5,6) ^ (9,8,11). Thus we may assume, (x,y,z) G {(5,6,8), (5,6,11), (5,8,6), 
(5,8,11), (5,11,6), (5,11,8), (8,5,6), (8,5,11), (8,6,5), (8,6,11), (8,11,5), (8,11,6), (9,5,6), 
(9,5,11), (9,6,5), (9,6,8), (9,6, 11), (9,8,11), (11,6,5), (11,6,8)}. 

Claim : 18 There does not exist a SEM for {x,y,z) G {(5,6,8), (5,6,11), (5,8,6), (5,11,6), 
(8,5,6), (8,5,11), (8,6,5), (8,6,11), (8,11,6), (9,5,6), (9,5,11), (9,6,5), (9,6,8), (9,6,11), 
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(9,8,11), (11,6,5), (11,6,8)}. 



Proof of the claimHH] When {x,y,z) = (5,6,8) we get lk(8) = C7([l, 5, 6], 9, 2, 3, 10). So, 
Ik(lO) = C7([9, 11,7],3,8, 1,2) or Ik(lO) = C7([9, 7, 11], 3, 8, 1, 2). In first case Ik (7) has more than 
seven vertices. In second case lk(3) = C7([4, 0, 2], 8, 10, 11, c) where c G {5,6,7,9}. For each 
values of c, lk(c) has more than seven vertices respectively. This is not possible. So, (x, y, z) ^ 
(5,6,8). When (x,7/,z) = (5,6,11) we have lk(5) = 6*7(7, [1, 11, 6], 0, 4, 6) where h E {8,9,10}. 
If 6 = 8 then lk(7) = C7([8, 9, 10], 6, 0, 1, 5), Ik(lO) = C7([7, 8, 9], 2, 1, 11, 6). This implies 9 lies 
in two quadrangles. If 6 = 9 then lk(7) = 6*7(5,1,0,6, [a, 6, 9]). One can see easily that a and 
h have no suitable values in V{K) which completes K. When 6 = 10 then we get 11 in two 
quadrangles. Hence (x,y,z) 7^ (5,6,11). When (x,y,2) = (5,8,6), lk(l) = 67(10, 2, 0, 7, [5, 8, 6]). 
Then considering link of we see that 56 is both an edge and a non-edge. So, (x, y, z) 7^ (5, 8, 6). 
When (x, y, z) = (5, 11, 6) then 5 and 6 are diagonal vertices in quadrangle in lk(l), while 56 is an 
edgeinlk(O). So, (x,?/,z) / (5,11,6). When(x,y,z) = (8, 5, 6) we get lk(8) = C7([l, 6, 5], 9, 2, 3, 7) 
or lk(8) = 67([1, 6, 5], 3, 2, 97). In the first case 6 or 3 appear in two quadrangles. Second case 
implies lk(7) = C7([9, 10, 11], 6, 0, 1, 8). Then 6*5(10,2,8,7,11) C lk(9). Hence (x,y,z) / (8,5,6). 

When (x,?/,z) = (8,5,11) we have lk(8) = 6'7([1, 11, 5], 3, 2, 9, 7) or lk(8) = 6'7([1, 11, 5], 9, 2, 3, 
7). Iflk(8) = 67([1,11,5],3,2,9,7) then lk(5) = 67([8, 1, 11], 4, 0, 6, 3) and lk(3) = 67 ( [4, 0, 2], 8, 5, 
6, a) for some a G {7,9,10,11}. In case a = 7 we get 4 in two quadrangles. When a = 9 or 
a = 10, then their respective links have more than seven vertices. When a = 11 we have lk(3) = 
67([4,0,2],8,5,6, 11). Then 6*5(11, 5, 0,2, 3) C lk(4). If lk(8) = 6*7([1, 11, 5], 9, 2, 3, 7) then lk(5) = 
67([8, 1,11],6,0,4,9) orlk(5) = 6*7([8, 1, 11], 4, 0, 6, 9). When lk(5) = 67([8, 1, 11], 4, 0, 6, 9) we get 
lk(9) = 6*7(10,2,8,5,(6,0,6]). We see that there are no values of a and h in ViK) so that K 
can be constructed. When lk(5) = 67([8, 1, 11], 6, 0, 4, 9) we have lk(9) = 67([10, 6, 7], 4, 5, 8, 2) or 
lk(9) = 67([10,7,6],4,5,8,2). If lk(9) = 6'7([10, 6, 7], 4, 5, 8, 2) then we get more than 7 vertices 
in lk(7). This is not possible. So, {x,y,z) / (8,5, 11). 

When(x,2/,z) = (8, 6, 5) we get lk(l) = 6*7([5, 6, 8], 7, 0, 2, 10). This implies lk(5) = 67(10, [1,8, 
6],0, 4, a) where a G {7,9,11}. If a = 7 then lk(7) has more than seven vertices. If a = 9 
then 6*4(9,5,1,2) G Ik(lO). If a = 11 we have Ik(lO) = 6*7(9, 2, 1, 5, [11, 6, c]). But b and c 
have no values in V{K) such that Ik(lO) may be completed. Hence {x,y,z) / (8,6,5). When 
{x,y,z) = (8,6,11) we get lk(8) = 67([6, 11, 1], 7, 3, 2, 9) or lk(8) = 67([6, 11, 1], 7, 9, 2, 3). If 
lk(8) = 6'7([6, 11,1],7,3,2,9) then lk(6) = 67([8, 1, 11], 5, 0, 7, 9) or lk(6) = 67([8, 1, 11], 7, 0, 5, 9). 
In the first case lk(7) has more than seven vertices. In second case or 3 appears in two 
quadrangles. If lk(8) = 67([6, 11, 1], 7, 9, 2, 3) then lk(6) = 6*7([8, 1, 11], 7, 0, 5, 3) or lk(6) = 
67([8, 1, 11], 5, 0, 7, 3). In first case lk(7) has more than seven vertices. In second case consid- 
ering lk(7) we see that 9 lies in two different quadrangles. So, {x,y,z) / (8,6, 11). 

When {x,y,z) = (8,11,6) then lk(l) = 6*7([6, 11, 8], 7, 0, 2, 10) this implies lk(6) = 67([1, 8, 11], 
7, 0, 5, 10) or lk(6) = 67([1, 8, 11], 5, 0, 7, 10). In first case, considering lk(7) we see that 8 or 11 ap- 
pear in two quadrangles. So, lk(6) = 67 ([1, 8, 11], 5, 0, 7, 10). This implies lk(8) = 67 ([1, 6, 11], 3, 
2,9,7) or lk(8) = 6'7([1, 6, 11], 9, 2, 3, 7). In first case lk(7) = 6'7([10, 5, 9], 8, 1, 0, 6). Then 9 and 
10 are diagonal vertices of a quadrangle. This is not possible, as they are edges in lk(2). In 
second case, considering lk(7) we see that 3 lies in two quadrangles. So, {x,y,z) 7^ (8,11,6). 
When (x,y,z) = (9,5,6) we have lk(l) = 67([6, 5, 9], 7, 0, 2, 10). This implies lk(9) = 67([1,6, 
5], 10, 2, 8, 7) or lk(9) = 6*7([1, 6, 5], 8, 2, 10, 7). In the first case we get lk(6) = 67(10, [1, 9, 5], 0, 7, a), 
where a G {3, 4, 8, 11}. If a = 3, 4 then a appears in two quadrangles. If a = 8 then 6*4(0, 1, 9, 8, 6) C 
lk(7). If a = 11 we get 5 in two quadrangles. Which is not allowed. If lk(9) = 6'7([1, 6, 5], 8, 2, 10, 7) 
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then lk(6) = 6*7(10, [1, 9, 5], 0, 7, b) where b G {3, 4, 8, 11}. If 6 = 3, 4, then b appears in two quad- 
rangles. If 6 = 8 then lk(6) has more than seven vertices. If 6 = 11 then 11 and 10 are diagonal 
vertices in quadrangle contained in lk(7), while 10 11 is and edge in lk(6). A contradiction. Hence 
{x,y,z) / (9,5,6). When {x,y,z) = (9,5,11) wehavelk(l) = C7([ll, 5, 9], 7, 0, 2, 10). This implies 
lk(9) = C7([l,ll,5],10,2,8,7) or lk(9) = C7([l, 11, 5], 8, 2, 10, 7). If lk(9) = C7([l, 11, 5], 10, 2, 8, 7) 
then lk(5) = C7([9, 1, 11], 6, 0, 4, 10) or lk(5) = C7([9, 1, 11], 4, 0, 6, 10). In first case, considering 
Ik(lO) we get 4 in two quadrangles. Similarly, in second case 11 will appear in two quadrangles. If 
lk(9) = C7([l,ll,5],8,2, 10,7) then lk(7) = C7([10, a, 6], 6, 0, 1, 9) or lk(7) = C7([6, a, 6], 10, 9, 1, 0), 
for some a,b £ V{K). In both these cases no values of a and b exist such that K can be constructed. 
So, ix,y,z) + (9,5,11). 

When(3;,y,z) = (9, 6, 5) then lk(l) = C7([5, 6, 9], 7, 0, 2, 10). So, lk(5) = C7([l, 9, 6], 0, 4, 11, 10), 
Ik(lO) = C7([ll,8,7],9,2,l,5), lk(7) = C7([10, 11, 8], 6, 0, 1, 9), lk(9) = C7([l, 5, 6], 8, 2, 10, 7). 
Then C6(8, 9, 1, 5, 0, 7) C lk(6). Hence {x,y,z) / (9,6,5). When (x,^/,z) = (9,6,8) then 
lk(l) = C7([8,6,9],7,0,2, 10). But 89 is an edge in lk(2). So this is not possible. There- 
fore {x,y,z) / (9,6,8). When ix.y.z) = (9,6,11) we have lk(l) = C7([ll, 6, 9], 7, 0, 2, 10). 
This implies lk(9) = C7([l, 11, 6], 10, 2, 8, 7) or lk(9) = C7([l, 11, 6], 8, 2, 10, 7). In the first case 
either 11 or 6 appears in two quadrangles. If lk(9) = C7([l, 11, 6], 8, 2, 10, 7) then Ik(lO) = 
C7([5,8,7],9,2,l,ll) or Ik(lO) = C7([8, 5, 7], 9, 2, 1, 11). If Ik(lO) = C7([5, 8, 7], 9, 2, 1, 11) then 
lk(7) = C7([10,5,8],6,0,l,9), lk(6) = C7([9, 1, 11], 5, 0, 7, 8), lk(5) = C7(il0, 7, 8], 4, 0, 6, 11). This 
implies lk(8) has more than seven vertices. If Ik(lO) = C7([8, 5, 7], 9, 2, 1, 11) then lk(7) = 
C7([10,8,5],6,0, 1,9). Then C3(5,0,7) G lk(7). This is not possible. So, (x,y,z) / (9,6,11). 
When(x,y,z) = (9, 8, 11) we have lk(l) = C7([ll, 8, 9], 7, 0, 2, 10). This implies lk(9) = C7([l,ll,8], 
2,10,6,7). It is easy to see that b G {3,4,5,6}. If 6 = 3,4, then considering Ik(lO) we see 
that vertex b or 11 appear in two quadrangles. If 6 = 5 then lk(5) = 6*7(0, 4, 10, 9, [7, o, 6]) or 
lk(5) = 6*7(0,4,7,9,(10,0,6]), for some o G V{K). But we see that a has no value in V{K) 
such that K can be constructed. Similarly, if 5 = 6 considering lk(6) we see that K can not be 
constructed. Hence {x,y,z) / (9,8,11). 

When(x,y,z) = (11,6,5) we get lk(l) = C7([5, 6, 11], 7, 0, 2, 10). Thus lk(5) = 6*7(10, [1, 11, 6], 
0,4, a) where a G {7,8,9}. If a = 7 then lk(7) has more than seven vertices. If a = 8 then 
lk(8) = 67([10, 7, 9], 2, 3, 4, 5). This implies 9 10 is a non-edge whereas it is an edge in lk(2). 
If a = 9 then lk(9) = 67(4, 5, 10, 2, [8, 6, c]) for some 6,c G V{K). But b,c have no values 
in V{K) such that K can be completed. So, {x,y,z) / (11,6,5). When {x,y,z) = (11,6,8) 
we get lk(l) = 67([8,6,11],7,0,2,10), lk(8) = 67([1, 11, 6], 9, 2, 3, 10). This implieslk(lO) = 
67([9,5,7],3,8, 1,2) or Ik(lO) = C7([9, 7, 5], 3, 8, 1, 2). If Ik(lO) = 6*7([9,5,7], 3,8,1,2) then 
lk(3) = 67([4, 0,2], 8, 10,7,6) where b G {5,6,9,11}. If 6 = 5 then considering lk(5) we see 
that 9 appears in two quadrangles. If 6 = 6 or 9 then lk(6) has more than seven vertices. If 
6 = 11 then lk(7) has more than seven vertices. So, Ik(lO) = 6*7([9, 7, 5], 3, 8, 1, 2). Then 
lk(9) = 67([7, 5, 10],2,8, 6,6) where 6 G {4,11}. If 6 = 4 then lk(7) has more than seven ver- 
tices. If 6 = 11 thenlk(7) = C7([5, 10,9],11,1,0,6). Then 63(5, 0, 7) C lk(6). This is not possible. 
So, {x,y,z) 7^ (11,6,8). This completes the proof of Claim [THl 

So, we have {x,y,z) = (5, 8, 11), (5, 11, 8) or (8,11,5). When {x,y,z) = (5,8,11) we get 
lk(8) = 6'7([11,1,5],3,2,9,6) or lk(8) = 6*7([5, 1, 11], 9, 2, 3, 6) for some 6 G V{K). In the first 
case, i.e. when lk(8) = 67([11, 1, 5], 3, 2, 9, 6), we see that 6 G {6,7}. If 6 = 6 or 7 then con- 
sidering lk(8) and lk(6) we see that 511 form both - and edge and a non-edge. This is a 
contradiction. If lk(8) = 6'7([5, 1, 11], 9, 2, 3, 6) then we get b G {6,7,10}. When 6 = 7, con- 
sidering lk(7) we get 3 in two quadrangles. When 6 = 10 then lk(6) has more than seven 
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vertices. If 6 = 6 then we get lk(6) = C7([9, 10, 7], 0, 5, 8, 3) or lk(6) = C7([10, 9, 7], 0, 5, 8, 3). 
When lk(6) = C7([9, 10, 7], 0, 5, 8, 3) completing successively we get Ik(lO) = C7([9, 6, 7], 4, 11, 1, 2), 
lk(9) = C7([6,7,10],2,8,ll,3), lk(3) = C7([2, 0, 4], 11, 9, 6, 8), Ik(ll) = C77([8, 5, 1], 10, 4, 3, 9), 
lk(7) = C7([10,9,6],0,1,5,4), lk(4) = C7([3,2,0],5,7,10,11), lk(5) = C7([l, 11, 8], 6, 0, 4, 7). This 
is isomorphic to K2 by the map (0, 8, 10) (1, 6, 3, 11, 7, 2, 5, 9, 4). When lk(6) = C7([10, 9, 7], 0, 5, 8, 3) 
completing successively we get Ik(lO) = C7([9, 7, 6], 3, 11, 1, 2), lk(9) = C7([10, 6, 7], 4, 11, 8, 2), 
lk(4) = C7([3,2,0],5,7,9,ll), Ik(ll) = C7([8, 5, 1], 10, 3, 4, 9), lk(3) = C7([2, 0, 4], 11, 10, 6, 8), 
lk(5) = C7([l,ll,8],6,0,4,7), lk(7) = C7([9, 10, 6], 0, 1, 5, 4). This is isomorphic to K3 by the 
map (0, 10, 8)(1, 3, 6, 5, 4, 9)(2, 7, 11). 

When {x,y,z) = (5,11,8), then lk(8) = C7([l, 5, 11], 9, 2, 3, 10), lk(5) = C7([l, 8, 11], 6, 0, 4, 7) 
this implies lk(7) = C7([6, 9, 10], 4, 5, 1, 0) or lk(7) = C7Q6, 10, 9], 4, 5, 1, 0). If lk(7) = C7([6,9, 10], 
4,5,1,0) then Ik(lO) has more than seven vertices. If Ik (7) = C7([6, 10, 9], 4, 5, 1, 0) then com- 
pleting successively we get Ik(lO) = C7([6, 7, 9], 2, 1, 8, 3), lk(3) = C7([2, 0, 4], 11, 6, 10, 8), lk(6) = 
C7([10, 9, 7], 0, 5, 11, 3), Ik(ll) = C7([5, 1, 8], 9, 4, 3, 6), lk(4) = C7([3, 2, 0], 5, 7, 9, 11), lk(9) = C7([10, 
6, 7], 4, 11,8,2). It is isomorphic to K2 by the map (0, 9, 5, 2, 10, 11)(1, 3, 7, 8, 4, 6). 

If lk(9) = C7([10,7,6],4,5,8,2) then completing successively we get lk(6) = C7([9, 10, 7], 0,5, 
11,4), lk(7) = C7([6,9,10],3,8,l,0), Ik(lO) = C7([7, 6, 9], 2, 1, 11, 3), Ik(ll) = C7([5, 8, 1], 10, 3, 4, 
6), lk(4) = C7([0,2,3],ll,6,9,5), lk(3) = C7([4, 0, 2], 8, 7, 10, 11). It is isomorphic to K3 by the 
map (0,3)(1,8)(5, 11)(6, 10). 

When (x, y, z) = (8, 11, 5) then lk(8) = C7([l, 5, 11], 3, 2, 9, 7) or lk(8) = C7([l, 5, 11], 9, 2, 3, 7). 
If lk(8) = C7([l,5, 11],3,2,9,7) then lk(5) = C7([l, 8, 11], 6, 0, 4, 10) or lk(5) = C7([l, 8, 11], 4, 0, 
6,10). If lk(5) = C7([l,8, 11],6,0,4, 10) then Ik(lO) = C7([6, 7, 9], 2, 1, 5, 4). Then lk(7) has 
just four faces. Which is not possible. When lk(5) = C7([l, 8, 11], 4, 0, 6, 10) we get Ik(lO) = 
C7([7,8,9],2, 1,5,6). ThenC4(2,8,7, 10) C lk(9). This is not possible. If lk(8) = C7([l, 5, 11], 9, 2, 
3,7) then lk(5) = C7([l, 8, 11], 6, 0, 4, 10) or lk(5) = C7([l,8, 11], 4, 0, 6, 10). When lk(5) = 
C7([l,8,ll],4,0,6,10) this implies Ik(lO) = C7([6, a, 6], 9, 2, 1, 5) or Ik(lO) = C7([9, a, 6], 6, 5, 1, 2), 
for some a, 6 G y{K). In both cases no values of a and b exists such that K can be constructed. If 
lk(5) = C7([l,8, 11],6,0,4, 10) thenlk(lO) = C7([7, 6, 9], 2, 1, 5, 4) or Ik(lO) = C7([9, 7, 6], 4, 5, 1, 2). 
In first case lk(7) has more than seven vertices. In second case, completing successively we 
get lk(9) = C7([10,6,7],3,ll,8,2), lk(7) = C7([9, 10, 6], 0, 1, 8, 3), lk(3) = C77([2, 0, 4], 11, 9, 7, 8), 
Ik(ll) = C7([8, 1,5],6,4,3,9) and lk(4) = C7([0, 2, 3], 11, 6, 10, 5). It is isomorphic to K2 by the 
map (0, 6, 8, 4, 9, 11, 3, 10, 1)(2, 7, 1). 

□ 
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